問題描述：

假設有兩個按元素值遞增次序排列的線性表，均以單鏈表形式存儲。請編寫算法將這兩個單鏈表歸并為一個按元素值遞減次序排列的單鏈表，并要求利用原來兩個單鏈表的結點存放歸并后的單鏈表。

問題解答：

算法思想：兩個鏈表已經按元素值遞增次序排序，將其合并時，均從第一個結點起進行比較，將小的結點鏈入鏈表中，同時后移工作指針。該問題要求結果鏈表按元素值遞減次序排列，故新鏈表的建立應該釆用頭插法。比較結束后，可能會有一個鏈表非空，此時用頭插法將剩下的結點依次插入新鏈表中即可。

void MergeList(LinkList &La,LinkList &Lb) {

//合并兩個遞增有序鏈表(帶頭結點)，并使合并后的鏈表遞減排列

LNode *r, *pa=La->next, *pb=Lb->next; //分別是表 La 和 Lb 的工作指針

La->next = NULL; //La作為結果鏈表的頭指針，先將結果鏈表初始化為空

while(pa&&pb) //當兩鏈表均不為空時，循環

if(pa->data<=pb->data){

r=pa->next; //r暫存pa的后繼結點指針

pa->next=La->next;

La->next=pa; //將pa結點鏈于結果表中，同時逆置(頭插法)

pa=r; //恢復pa為當前待比較結點

}else{

r=pb->next; //r暫存pb的后繼結點指針

pb->next=La—>next;

La->next=pb; //將pb結點鏈于結果表中，同時逆置(頭插法)

pb=r; //恢復pb為當前待比較結點

}

if(pa)

pb=pa; //通常情況下會剩一個鏈表非空，處理剩下的部分

while(pb){ //處理剩下的一個非空鏈表

r=pb->next; //依次插入到La中(頭插法)

pb->next = La->next;

La->next = pb;

pb=r;

}

free(Lb);

}

總結

以上是生活随笔為你收集整理的链表归并成递减c语言,将两个递增的单链表合并为一个递减的单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。