天天看點

算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版

習題集完整源碼部分

第2章  線性表

                                                                                         ——《資料結構習題集》-嚴蔚敏.吳偉民版

源碼使用說明 連結☛☛☛ 《資料結構》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明

課本源碼合輯 連結☛☛☛ 《資料結構》課本源碼合輯

習題集全解析 連結☛☛☛ 線性表-第2章-《資料結構習題集》解析-嚴蔚敏吳偉民版

算法設計題

本源碼所在目錄:資料結構\▼配套習題解析\▼02 線性表\▼習題測試文檔-02\

2.16❸  已知指針la和lb分别指向兩個無頭結點單連結清單中的首元結點。下列算法是從表la中删除自第i個元素起共len個元素後,将它們插入到表lb中的第j個元素之前。試問此算法是否正确?如有錯,則請改正之。

    Status DeleteAndInsertSub (LinkedList la, LinkedList lb, int i, int j, int len)

    {

        if(i<0|| j<0 || len<0)

            return  INFEASIBLE;

        p=la;    k=1;

        while(k<i)

        {

            p=p->next;

            k++;

        }

        q=p;

        while(k<=len)

        {

            q=q->next;

            k++;

        }

        s=lb;

        k=1;

        while(k<j)

        {

            s=s->next;

            k++;

        }

        s->next=p;

        q->next=s->next;

        return  OK;

    }//DeleteAndInsertSub

2.17❷  試寫一算法,在無頭結點的動态單連結清單上實作線性表操作INSERT(L, i, b),并和在帶頭結點的動态單連結清單上實作相同操作的算法進行比較。

2.18❷  同2.17題要求。試寫一算法,實作線性表操作DELETE(L, i)。

算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版
算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版
算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版
算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版

       更多章節持續更新中...

算法設計題2.16~2.18-線性表-第2章-《資料結構習題集》-嚴蔚敏吳偉民版

繼續閱讀