第一種，直接在輸入資料的時候找到要插入的合適位置。
//版本1
#include "iostream"
using namespace std;
struct node
;int main()
r->next = q;
p->next = r;
} r = head->next;
while (r != null)
cout《第二種，鍊錶建立完了之後再排序，中間過程類似於氣泡排序，類似的還可以寫成選擇排序。
//版本2
#include "iostream"
using namespace std;
struct node
;int main()
struct node *r;
r = head;
//相當於氣泡排序
while (r->next != null)
else
}r = r->next;
} r = head->next;
while (r != null)
cout << endl;
return 0;
}
有序鍊錶的建立
資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。輸入第一行輸入整數個數n 第二行輸入n個無序的整數。輸出依次輸出有序鍊錶的結點值。示例輸入...
有序鍊錶的建立
problem description 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。output 依次輸出有序鍊錶的結點值。example input 6 33 6 22 9 44 5 exampl...
有序鍊錶的建立之鍊錶排序
time limit 1000ms memory limit 65536kb submit statistic problem description 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。o...