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

2021-08-22 16:14:27 字數 678 閱讀 7419

;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);//表二的頭部不要了

t=h1;//合併表的尾指標一開始指向其頭部

while(p1&&p2)

else

if(p1)t->next=p1;/*最後可能會有一表空一表不空,判斷一下找出非空表,直接將非空表後半部分整體插入,跳出迴圈。*/

else t->next=p2;

}p=h->next;

while(p->next)

printf("%d",p->

data);

return

0;}

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

1.知識點 有序鍊錶歸併 2.題意 分別輸入兩個有序的整數序列 分別包含m和n個資料 建立兩個有序的單鏈表,將這兩個有序單鏈表合併成為乙個大的有序單鏈表,並依次輸出合併後的單鏈表資料 3.注意事項 注意若兩個鍊錶有乙個為空鍊錶的情況 注意合併時乙個鍊錶節點已經無節點和乙個鍊錶仍含有節點的情況 inc...

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

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