單鏈表冒牌排序
今天做鏈表排序有個誤區(qū),就是以為交換的時候要連next節(jié)點也交換,還要固定head節(jié)點,想了很久也沒做出來,但是后來看網(wǎng)上的提示,才知道只要交換節(jié)點內(nèi)的數(shù)據(jù)就可以了,根本不用交換next節(jié)點
01 #include
02 #include
03
04 struct node
05 {
06 int data;
07 struct node *next;
08 };
09
10 struct node *create_list(int a[],int len)
11 {
12 struct node *phead;
13 struct node *ptr;
14 struct node *pre;
15 phead=(struct node *)malloc(sizeof(struct node));
16 int i=0;
17 phead->data=a[i];
18 phead->next=NULL;
19 ptr=phead->next;
20 pre=phead;
21 for(i=1;i
相關(guān)推薦:
2011計算機等級考試二級C輔導(dǎo)實例編程匯總
計算機等級考試二級C語言歷年真題匯總(2005-2010)
2011年計算機等級考試二級C語言常見問題匯總
計算機等級考試二級C語言常見知識點總結(jié)