搜索结果: 系统搜索到约有29242项符合2的查询结果

  • 2.19.c

    ◆2.19③ 已知线性表中的元素以值递增有序排列,并以 单链表作存储结构。试写一高效的算法,删除表中所有值 大于mink且小于maxk的元素(若表中存在这样的元素)同时 释放被删结点空间,并分析你的算法的时间复杂度(注意: mink和maxk是给定的两个参变量,它们的值可以和表中的 元素相同,也可以不同)。 实现下列函数: vo ...

    http://www.codebf.com/read/431296/8690572

  • 2.20.c

    2.20② 同2.19题条件,试写一高效的算法,删除表中所 有值相同的多余元素 (使得操作后的线性表中所有元素的 值均不相同) 同时释放被删结点空间,并分析你的算法的 时间复杂度。 实现下列函数: void Purge(LinkList &L); 单链表类型定义如下: typedef struct LNode{ ElemType data; s ...

    http://www.codebf.com/read/431296/8690581

  • 2.13.c

    2.13② 试写一算法在带头结点的单链表结构上实现线性表操作 Locate(L,x)。 实现下列函数: LinkList Locate(LinkList L, ElemType x); // If 'x' in the linked list whose head node is pointed // by 'L', then return pointer pointing no

    http://www.codebf.com/read/431296/8690585

  • 2.26.c

    2.26④ 假设以两个元素依值递增有序排列的线性表 A和B分别表示两个集合(即同一表中的元素值各不相 同),现要求另辟空间构成一个线性表C,其元素为A 和B中元素的交集,且表C中的元素也依值递增有序排 列。试对单链表编写求C的算法。 实现下列函数: void Intersect(LinkList &hc, LinkList ha, LinkList hb); 单链表类 ...

    http://www.codebf.com/read/431296/8690597

  • 2.16.c

    2.16③ 已知指针la和lb分别指向两个无头结点单链表中 的首元结点。 下列算法是从表la中删除自第i个元素起共 len个元素后,将它们插入到表lb中第i个元素之前。试问 此算法是否正确? 若有错,则请改正之。 实现下列函数: Status DeleteAndInsertSub(LinkList &la, LinkList &lb, ...

    http://www.codebf.com/read/431296/8690610

  • 2.41.c

    ◆2.41② 试以循环链表作稀疏多项式的存储结构, 编写求其导函数的算法,要求利用原多项式中的结 点空间存放其导函数(多项式),同时释放所有无 用(被删)结点。 实现下列函数: void Difference(LinkedPoly &pa); /* 稀疏多项式 pa 以循环链表作存储结构, */ /* 将此链表修改成它的导函数,并释放无用结点 */ 链 ...

    http://www.codebf.com/read/431296/8690629

  • 2.22.c

    ◆2.22③ 试写一算法,对单链表实现就地逆置。 实现下列函数: void Inverse(LinkList &L); /* 对带头结点的单链表L实现就地逆置 */ 单链表类型定义如下: typedef struct LNode{ ElemType data; struct LNode *next; } LNode, *LinkList; v ...

    http://www.codebf.com/read/431296/8690657

  • 2.39.c

    ◆2.39③ 试对稀疏多项式Pn(x)采用存储量同多项式项 数m成正比的顺序存储结构,编写求Pn(x0)的算法(x0为 给定值),并分析你的算法的时间复杂度。 实现下列函数: float Evaluate(SqPoly pn, float x); /* pn.data[i].coef 存放ai, */ /* pn.data[i].exp存 ...

    http://www.codebf.com/read/431296/8690685

  • 2.32.c

    2.32② 已知有一个单向循环链表,其每个结点中 含三个域:prev、data和next,其中data为数据域, next为指向后继结点的指针域,prev也为指针域, 但它的值为空(NULL),试编写算法将此单向循环链 表改为双向循环链表,即使prev成为指向前驱结点 的指针域。 实现下列函数: void PerfectBiLink(BiLinkList &CL); 双向 ...

    http://www.codebf.com/read/431296/8690710

  • 2.14.c

    2.14② 试写一算法在带头结点的单链表结构上实现线性表 操作Length(L)。 实现下列函数: int Length(LinkList L); // Return the length of the linked list // whose head node is pointed by 'L' 单链表类型定义如下: typedef struct LNode{

    http://www.codebf.com/read/431296/8690727