代码搜索结果
找到约 29,242 项符合
2 的代码
2.12.c
◆2.12③ 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表，
A'和B'分别为A和B中除去最大共同前缀后的子表（例如，
A=(x,y,y,z,x,z)，B=(x,y,y,z,y,x,x,z)，则两者中最大
的共同前缀为(x,y,y,z)， 在两表中除去最大共同前缀后
的子表分别为A'=(x,z)和B'=(y,x,x,z)）。若A'=B'=空表，
则A=B；若A'=空表，
2.23.c
2.23③ 设线性表A=(a1,...,am), B=(b1,...,bn)，试写
一个按下列规则合并A、B为线性表C的算法，即使得
C=(a1,b1,...,am,bm,bm+1,...,bn) 当m≤n时；
或者 C=(a1,b1,...,an,bn,an+1,...,am) 当m＞n时。
线性表A、B和C均以单链表作存储结构，且C表利用A表和
B表中的结点空间构成
2.37.c
2.37④ 设以带头结点的双向循环链表表示的线性
表L=(a1,a2,...,an)。试写一时间复杂度为O(n)的
算法，将L改造为L=(a1,a3,...,an,...,a4,a2)。
实现下列函数：
void ReverseEven(BiLinkList &L);
双向循环链表类型定义如下：
typedef struct BiNode {
ElemType
2.33.c
◆<mark>2</mark>.33③ 已知由一个线性链表表示的线性表中含有
三类字符的数据元素（如：字母字符、数字字符和其
它字符），试编写算法将该线性链表分割为三个循环
链表，其中每个循环链表表示的线性表中均只含一类
字符。
实现下列函数：
void Split(LinkList &lc, LinkList &ld, LinkList &lo, LinkList ll);
单链表类型定义如下：
...
2.31.c
<mark>2</mark>.31② 假设某个单向循环链表的长度大于1，且表
中既无头结点也无头指针。已知s为指向链表中某个
结点的指针，试编写算法在链表中删除指针s所指结
点的前驱结点。
实现下列函数：
ElemType DeleteNode(LinkList s);
/* 删除指针s所指结点的前驱结点，并返回被删结点的元素值 */
单链表类型定义如下：
typedef struct LNod ...
2.21.c
◆2.21③ 试写一算法，实现顺序表的就地逆置，
即利用原表的存储空间将线性表(a1,a2,…,an)
逆置为(an,an-1,…,a1)。
实现下列函数：
void Inverse(SqList &L);
顺序表类型定义如下：
typedef struct {
ElemType *elem;
int length;
int
2.11.c
◆2.11② 设顺序表L中的数据元素递增有序。
试写一算法，将x插入到L的适当位置上，并保
持该表的有序性。
要求实现下列函数：
void InsertOrderList(SqList &L, ElemType x)
/* 在有序的顺序表 L 中保序插入数据元素 x */
顺序表类型定义如下：
typedef struct {
ElemType *elem;
2
2
ocsin0.dat
2.297909e+01 +j 1.474481e+01
input.dat
2.0
2.0
1.0
100.0
40,40
70.0