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

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

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

input

第一行輸入整數個數n；

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

output

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

sample input

6

33 6 22 9 44 5

5 6 9 22 33 44

不得使用陣列！

source

有序鍊錶的建立其實並不複雜，鍊錶從無序變有序不需要多麼複雜的步驟，要大膽的聯想。其實我們在學習陣列的排序的時候學過選擇排序，如果可以清楚的理解選擇排序的排序過程的話這裡的鍊錶結點的排序也能夠清晰的想出來。所以我們在這裡可以將鍊錶中的結點看做陣列中的元素，將結點進行排序就達到了鍊錶的有序化的過程。並不用太複雜的過程，只要敢於模擬，**並不複雜。具體見下面**。

ac**：

#includeusing namespace std;//換乙個標頭檔案就可以用gcc提交

typedef struct node
tree;
int main()
int t;
for(p=head->next;p!=null;p=p->next)//在這裡模擬選擇排序，選擇排序的**在其下面，有忘了的朋友可以對比著看一下。相信大家都可以看懂的。這道題並不複雜
}}// for(int i=0;ij)
// 
// }
// }
p=head->next;//輸出鍊錶的結點，初始化游動指標
while(p)//輸出結點
else
p=p->next;
} return 0;
}

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

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