?? 2_13.txt
字號:
LinkList MergeLinkList(LinkList LA, LinkList LB)
/*將遞增有序的單鏈表LA和LB合并成一個遞增有序的單鏈表LC*/
{
Node *pa,*pb;
Node *r;
LinkList LC;
/*將LC初始置空表。pa和pb分別指向兩個單鏈表LA和LB中的第一個結點,r初值為LC*/
pa=LA->next;
pb=LB->next;
LC=LA;
LC->next=NULL;
r=LC;
/*當兩個表中均未處理完時,比較選擇將較小值結點插入到新表LC中。*/
while(pa!=NULL && pb!=NULL)
{
if(pa->data <= pb->data)
{
r->next=pa;
r=pa;
pa=pa->next;
}
else
{
r->next=pb;
r=pb;
pb=pb->next;
}
}
if(pa) /*若表LA未完,將表LA中后續元素鏈到新表LC表尾*/
r->next=pa;
else /*否則將表LB中后續元素鏈到新表LC表尾*/
r->next=pb;
free(LB);
return(LC);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -