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