天天看点

算法设计题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章-《数据结构习题集》-严蔚敏吴伟民版

继续阅读