輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。
輸入 第一行輸入整數個數n;
第二行輸入n個無序的整數。
輸出 依次輸出有序鍊錶的結點值。
示例輸入
6 33 6 22 9 44 5
示例輸出
5 6 9 22 33 44
題解:說實在的這道題可以隨意發揮,只要前面幾道題都了解,這個也就很容易了,我是縣建立了乙個順序表,然後用了for迴圈,你也可以先放到陣列中,用sort()函式,在建立順序表,隨意選
#include
using namespace std;
struct node
; int main()
for(p=head->next;p!=null;p=p->next) }
} for(p=head->next;p!=null;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 ...