將兩個(gè)遞增的有序鏈表La和Lb合并為一個(gè)遞增的有序鏈表Lc-創(chuàng)新互聯(lián)

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

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

void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc)
{//將兩個(gè)遞增的有序鏈表La和Lb合并為一個(gè)遞增的有序鏈表Lc
    LinkList pa, pb, pc, Lc,p;
    pa = La->next;//pa是鏈表La的工作指針，初始化為首元結(jié)點(diǎn)
    pb = Lb->next;//pb是鏈表Lb的工作指針，初始化為首元結(jié)點(diǎn)
    Lc = La = pc;//用La的頭結(jié)點(diǎn)作為Lc的頭結(jié)點(diǎn)
    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
        {//相等時(shí)取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é)點(diǎn)
}

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

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

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

廣告

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