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

2021-08-22 05:55:14 字數 722 閱讀 6398

time limit: 1000 ms memory limit: 65536 kib

problem description

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

input

第一行輸入整數個數n;

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

output

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

sample input

6

33 6 22 9 44 5

sample output

5 6 9 22 33 44
hint

不得使用陣列!

source

#include#includestruct node

;struct node *str (int n)

return head;

};struct node *pr(struct node *head,int n)

p=p->next;

q=q->next;}}

return head;

};void print (struct node *head)

else

p=p->next;

}printf("\n");

}int main()

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

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

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

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...