有序鍊錶的建立

2021-07-22 08:47:33 字數 531 閱讀 4522

problem description

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

input

第一行輸入整數個數n;

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

output

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

example input

6

33 6 22 9 44 5

example output

5 6 9 22 33 44

author

#include using namespace std;

struct node

;struct node *creatlist(int n)

return head;

};struct node *sortlist(struct node *&l)}}

};int main()

return 0;

}

有序鍊錶的建立

資料結構實驗之鍊表六 有序鍊錶的建立 time limit 1000ms memory limit 65536k 題目描述 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。輸入第一行輸入整數個數n 第二行輸入n個無序的整數。輸出依次輸出有序鍊錶的結點值。示例輸入...

有序鍊錶的建立

第一種,直接在輸入資料的時候找到要插入的合適位置。版本1 include iostream using namespace std struct node int main r next q p next r r head next while r null cout 第二種,鍊錶建立完了之後再排序...

有序鍊錶的建立之鍊錶排序

time limit 1000ms memory limit 65536kb submit statistic problem description 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。o...