//writed by caolichen
//氣泡排序練習，資料以鍊錶的結構儲存
#include#include//結點結構型別
typedef struct lnode
slink;
//建立線性表,
void createlink(slink *head,int n)
printf("建立線性表成功！\n");
}//氣泡排序，從大到小排序，計數器count
void bublesort(slink *head)
tmp = tmp->next; //前進一下
} if(count == 0)
} printf("排序成功！\n");
}//列印線性表
void printlink(slink *head)
printf("列印線性表成功！\n");
}int main()
鍊錶氣泡排序
2011 07 22 21 33 111人閱讀收藏 舉報 任意兩個相鄰節點p q位置互換圖示 假設p1 next指向p，那麼顯然p1 next next就指向q,p1 next next next就指向q的後繼節點，我們用p2儲存 p1 next next指標。即 p2 p1 next next，則...
鍊錶氣泡排序
任意兩個相鄰節點p q位置互換圖示 假設p1 next指向p，那麼顯然p1 next next就指向q,p1 next next next就指向q的後繼節點，我們用p2儲存 p1 next next指標。即 p2 p1 next next，則有 p q 排序前 p1 next p1 next nex...
鍊錶排序 氣泡排序
動態陣列的儲存和排序 需求 c不支援動態陣列，申明的時候，一定要指明動態陣列的大小，不能將陣列的大小設定為未知數，但是很多情況 下，資料量的大小是未知數，或者資料量的大小會隨著問題的變化而變化。解決 使用鍊錶結構來儲存資料 include stdafx.h include stdafx.h incl...