資料結構實驗之鍊表六 有序鍊錶的建立

time limit: 1000ms memory limit: 65536k

輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。

第一行輸入整數個數n；

第二行輸入n個無序的整數。

依次輸出有序鍊錶的結點值。

6

33 6 22 9 44 5

5 6 9 22 33 44

不得使用陣列！

法一：鍊錶實現：

#include#includestruct node

;void sort(struct node *head, int n)}}
for(p=head->next; p!=null; p = p->next)
}int main()
sort(head, n);
return 0;
}

法二：陣列實現：

#include#include#include#includeusing namespace std;

int main()

{ int n, i;

int s[1000];

while(~scanf("%d", &n))

{for(i=0; i

資料結構實驗之鍊表六 有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 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 ...

資料結構實驗之鍊表六 有序鍊錶的建立

abc defg hijk lm i 資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2121 description 輸入n個...