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

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

不得使用陣列！

示例**如下：

#include using namespace std;

struct node
*head, *p, *q, *tail;
int main()
else if(p->data >= q->data && q->next == null) // 來處理大於等於當前資料的元素
tail = q;
q = q->next;}}
p = head->next;
while(p)
}return 0;
}

資料結構實驗之鍊表一 順序建立鍊錶 SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。input 第一行輸入整數的個數n 第二行依次輸入每個整數。o...

資料結構實驗之鍊表一 順序建立鍊錶SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。input 第一行輸入整數的個數n 第二行依次輸入每個整數。o...

資料結構實驗之鍊表三 鍊錶的逆置 SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 輸入多個整數，以 1作為結束標誌，順序建立乙個帶頭結點的單鏈表，之後對該單鏈表的資料進行逆置，並輸出逆置後的單鏈表資料。input 輸入多個整...