題目：將兩個遞增的有序鏈表La和Lb合并為一個遞增的有序鏈表Lc。要求結(jié)果鏈表仍使用原來兩個鏈表的存儲空間，不另外占用其他的存儲空間，表中不允許有重復(fù)的數(shù)據(jù)
算法思想：假設(shè)待合并的鏈表為La和Lb，合井后的新表使用頭指針 Lc (Lc的表頭結(jié)點設(shè)為La的表頭結(jié)點)指向。pa和pb分別是鏈表La和Lb的工作指計，初始化為相應(yīng)鏈表的首元結(jié)點。從首元結(jié)點開始進(jìn)行比較，當(dāng)兩個鏈表La和Lb均未到達(dá)表尾結(jié)點時，依次摘取其中較小者重新鏈接在Lc表的最后。如果兩個表中的元素相等，只摘取La表中的元素，刪除Lb表中的元素，這樣確保合并后的表中無重復(fù)的元素。當(dāng)一個表到達(dá)表尾結(jié)點為空時，將非空表的剩余元素直接鏈接在Lc表的最后，最后釋放鏈表Lb的頭結(jié)點。

成都創(chuàng)新互聯(lián)-云計算及IDC服務(wù)提供商，涵蓋公有云、IDC機(jī)房租用、成都棕樹機(jī)房、等保安全、私有云建設(shè)等企業(yè)級互聯(lián)網(wǎng)基礎(chǔ)服務(wù)，溝通電話：18982081108

void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc)
{//將兩個遞增的有序鏈表La和Lb合并為一個遞增的有序鏈表Lc
    LinkList pa, pb, pc, Lc,p;
    pa = La->next;//pa是鏈表La的工作指針，初始化為首元結(jié)點
    pb = Lb->next;//pb是鏈表Lb的工作指針，初始化為首元結(jié)點
    Lc = La = pc;//用La的頭結(jié)點作為Lc的頭結(jié)點
    while (pa && pb)
    {if (pa->data< pb->data)
        {//取較小者La中的元素，將pa鏈接在pc的后面，pa指針后移
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else if (pa->data >pb->data)
        {/取較小者Lb中的元素，將pb鏈接在pc的后面，pb指針后移
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
        else
        {//相等時取La中的元素，刪除Lb中的元素
            pc->next = pa;
            pc = pa;
            pa = pa->next;
            p = pb->next;
            delete pb;
            pb = p;
        }
    }
    pc->next = pa ? pa : pb;//將非空表的剩余元素直接鏈接在Lc表的最后
    delete Lb;//釋放Lb的頭結(jié)點
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁標(biāo)題：將兩個遞增的有序鏈表La和Lb合并為一個遞增的有序鏈表Lc-創(chuàng)新互聯(lián)
文章源于：http://aaarwkj.com/article36/dpijpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、品牌網(wǎng)站設(shè)計、網(wǎng)站收錄、營銷型網(wǎng)站建設(shè)、用戶體驗、ChatGPT

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)