單鏈表的氣泡排序

今天利用空餘時間在九度做acm的時候，需要對單鏈表進行排序，由於單鏈表不是隨機訪問結構，所以我不建議用快速排序，因此採用了氣泡排序！

//初始化帶頭節點的鍊錶

struct lnode *head, *s, *r, *p;
head = malloc(sizeof(struct lnode));
r = head;
for(i = 0; i < n; i ++)
r -> next = null;

/**

* description:單鏈表的氣泡排序
*/void bubblesort(struct lnode *head)
while(f != head->next->next)
}f = p -> next;
}}

題目描述：建立乙個公升序鍊錶並遍歷輸出。

輸入：輸入的每個案例中第一行包括1個整數：n(1<=n<=1000)，接下來的一行包括n個整數。

輸出：可能有多組測試資料，對於每組資料，

將n個整數建立公升序鍊錶，之後遍歷鍊錶並輸出。

樣例輸入：

4

3 5 7 9

樣例輸出：

3 5 7 9

#include #include #include struct lnode

;void bubblesort(struct lnode * head);
int main()
r -> next = null;
//氣泡排序
bubblesort(head);
//列印輸出
for(p = head -> next; p != null; p = p -> next)
else
}} return 0;
}/**
* description:單鏈表的氣泡排序
*/void bubblesort(struct lnode *head)
while(f != head->next->next)
}f = p -> next;
}}

單鏈表氣泡排序

一.題目 如題.二.package week 4 單鏈表氣泡排序 author dingding date 2017 7 3 12 25 public class sortlink solution,氣泡排序,直接交換兩個值,關鍵在於迴圈條件 private static node sort nod...

單鏈表 氣泡排序

main.c bubblesortlinkedlist headnode created by chenyufeng on 16 3 1.對帶頭結點的單鏈表進行氣泡排序，並列印 include include include typedef int elemtype typedef struct n...

單鏈表氣泡排序

今天做鍊錶排序有個誤區，就是以為交換的時候要連next節點也交換，還要固定head節點，想了很久也沒做出來，但是後來看網上的提示，才知道只要交換節點內的資料就可以了，根本不用交換next節點 include include struct node struct node create list in...