有序鍊錶的建立

2021-09-19 15:33:28 字數 631 閱讀 8617

第一種,直接在輸入資料的時候找到要插入的合適位置。 

//版本1

#include "iostream"

using namespace std;

struct node

;int main()

r->next = q;

p->next = r;

} r = head->next;

while (r != null)

cout《第二種,鍊錶建立完了之後再排序,中間過程類似於氣泡排序,類似的還可以寫成選擇排序。

//版本2

#include "iostream"

using namespace std;

struct node

;int main()

struct node *r;

r = head;

//相當於氣泡排序

while (r->next != null)

else

}r = r->next;

} r = head->next;

while (r != null)

cout << endl;

return 0;

}

有序鍊錶的建立

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

有序鍊錶的建立

problem description 輸入n個無序的整數,建立乙個有序鍊錶,鍊錶中的結點按照數值非降序排列,輸出該有序鍊錶。input 第一行輸入整數個數n 第二行輸入n個無序的整數。output 依次輸出有序鍊錶的結點值。example input 6 33 6 22 9 44 5 exampl...

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

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