代码搜索结果
找到约 29,242 项符合
2 的代码
2.19.c
◆<mark>2</mark>.19③ 已知线性表中的元素以值递增有序排列，并以
单链表作存储结构。试写一高效的算法，删除表中所有值
大于mink且小于maxk的元素(若表中存在这样的元素)同时
释放被删结点空间，并分析你的算法的时间复杂度（注意：
mink和maxk是给定的两个参变量，它们的值可以和表中的
元素相同，也可以不同）。
实现下列函数：
void DeleteSome(LinkList &L ...
2.20.c
<mark>2</mark>.<mark>2</mark>0② 同<mark>2</mark>.19题条件，试写一高效的算法，删除表中所
有值相同的多余元素 (使得操作后的线性表中所有元素的
值均不相同) 同时释放被删结点空间，并分析你的算法的
时间复杂度。
实现下列函数：
void Purge(LinkList &L);
单链表类型定义如下：
typedef struct LNode{
ElemType data;
s ...
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
2.26.c
<mark>2</mark>.<mark>2</mark>6④ 假设以两个元素依值递增有序排列的线性表
A和B分别表示两个集合（即同一表中的元素值各不相
同），现要求另辟空间构成一个线性表C，其元素为A
和B中元素的交集，且表C中的元素也依值递增有序排
列。试对单链表编写求C的算法。
实现下列函数：
void Intersect(LinkList &hc, LinkList ha, LinkList hb);
单链表类型定义 ...
2.16.c
2.16③ 已知指针la和lb分别指向两个无头结点单链表中
的首元结点。 下列算法是从表la中删除自第i个元素起共
len个元素后，将它们插入到表lb中第i个元素之前。试问
此算法是否正确? 若有错，则请改正之。
实现下列函数：
Status DeleteAndInsertSub(LinkList &la, LinkList &lb,
2.41.c
◆<mark>2</mark>.41② 试以循环链表作稀疏多项式的存储结构，
编写求其导函数的算法，要求利用原多项式中的结
点空间存放其导函数（多项式），同时释放所有无
用（被删）结点。
实现下列函数：
void Difference(LinkedPoly &pa);
/* 稀疏多项式 pa 以循环链表作存储结构， */
/* 将此链表修改成它的导函数，并释放无用结点 */
链式多项式的类 ...
2.22.c
◆2.22③ 试写一算法，对单链表实现就地逆置。
实现下列函数：
void Inverse(LinkList &L);
/* 对带头结点的单链表L实现就地逆置 */
单链表类型定义如下：
typedef struct LNode{
ElemType data;
struct LNode *next;
} LNode, *LinkList;
v
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存
2.32.c
<mark>2</mark>.3<mark>2</mark>② 已知有一个单向循环链表，其每个结点中
含三个域：prev、data和next，其中data为数据域，
next为指向后继结点的指针域，prev也为指针域，
但它的值为空(NULL)，试编写算法将此单向循环链
表改为双向循环链表，即使prev成为指向前驱结点
的指针域。
实现下列函数：
void PerfectBiLink(BiLinkList &CL);
双向 ...
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{