代码搜索结果
找到约 29,242 项符合
2 的代码
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;
ocsin0.dat
2.297909e+01 +j 1.474481e+01
ocsin0.dat
2.297909e+01 +j 1.474481e+01
ocsin0.dat
2.297909e+01 +j 1.474481e+01
usreurope.dat
2.5000000e+01 -2.5000000e+01
7.0000000e+01 -2.5000000e+01
7.0000000e+01 4.5000000e+01
2.5000000e+01 4.5000000e+01
2.5000000e+01 -2.5000000e+01
ocsin0.dat
2.297909e+01 +j 1.474481e+01
2
2