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

2021-07-11 18:14:07 字數 513 閱讀 7030

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