problem description
輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。
input
第一行輸入整數個數n;
第二行輸入n個無序的整數。
output
依次輸出有序鍊錶的結點值。
example input
6 33 6 22 9 44 5
example output
5 6 9 22 33 44
hint
不得使用陣列!
author
#include
#include
struct node
;int main()
p = head -> next ;
while(p !=
null)
}p = p -> next;
}p = head -> next;
while(p !=
null)
return
0;}
為什麼鍊錶可以直接交換元素呢?
想不明白。。。
問了問學長,交換的只是data這個值,而鍊錶本身所有節點的位址都沒有改變。
資料結構實驗之鍊表六 有序鍊錶的建立
time limit 1000ms memory limit 65536k 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 44 5 5 6 9 22 33 44 ...
資料結構實驗之鍊表六 有序鍊錶的建立
資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 4...
資料結構實驗之鍊表六 有序鍊錶的建立
time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。輸入 第一行輸入整數個數n 第二行輸入n個無序的整數。輸出 依次輸出有序鍊錶的結點值。示例輸入6 33 6 22 9 44 5 ...