資料結構實驗之鍊表四 有序鍊錶的歸併

2021-08-16 03:35:22 字數 666 閱讀 7493

1.知識點:有序鍊錶歸併

2.題意:分別輸入兩個有序的整數序列(分別包含m和n個資料),建立兩個有序的單鏈表,將這兩個有序單鏈表合併成為乙個大的有序單鏈表,並依次輸出合併後的單鏈表資料

3.注意事項:注意若兩個鍊錶有乙個為空鍊錶的情況、注意合併時乙個鍊錶節點已經無節點和乙個鍊錶仍含有節點的情況

**:

#include 

#include

struct st

;struct st * f(struct st *head1, struct st *head2)

else

if(p1->num >= p2->num)

}/*判斷那乙個鍊錶仍含有待插入節點*/

if(p1)

tail -> next = p1;

else

tail -> next = p2;

return (head1);

}int main()

tail2 = head2;

for(i = 0; i < n; i++)

head1 = f(head1, head2);/*鍊錶的歸併*/

p1 = head1 -> next;

while(p1 != null)

return

0;}

資料結構實驗之鍊表四 有序鍊錶的歸併

struct node h1,p1,t1 完整鍊錶的三要素頭指標,移動指標,尾指標 struct node h2,p2,t2 int main while n struct node h,t,p 這裡p可要也可不要,p可用t來代替 h h1 p1 h1 next p2 h2 next free h2...

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

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