5
的函数（每次都将元素在序号
1
位置上插入），将元素依次插入表中，最后调用实现遍历操作的函数输
出所有元素。之后再多次调用实现删除操作的函数将表还原为空表（每次都删除第
1
个元素，每删除
一个元素后，将表中剩余元素都输出一次）。
2.
单链表结点类型定义：
typedef int ElemType; //
为简化起见，元素类型定义为整型
typedef struct Node{
ElemType data;
struct Node *next;
}Node, *LinkList;
3.
为了简化指针参数传递，使用
c++
的引用参数，存储源程序时注意后缀名应为
cpp
。 （其他实
验题目在此处的处理相同）
4
．创建链表时，可以多次调用插入函数（插入函数的功能是在链表的第
i
个元素结点前插入一个
新结点），通过不断地在链表中增加结点来实现，也可以定义一个专门创建链表的函数，调用一次该函
数就完成链表中所有结点的创建（当然，此后需要在链表中插入一个新结点时调用前述的插入函数即
可）。
例如，用头插法创建长度为
n
的单链表的函数定义如下：
Status CreateList_L(LinkList &L, int n)
{ //
用表头插入法逆序建立长度为
n
的、带头结点的单链表
int i;
LinkList p;
L = (LinkList) malloc(sizeof(Node));
if (!L)
return INFEASIBLE;
L->next = NULL; //
建立仅有头结点的单链表
for(i=n; i>0; --i) { //
输入
n
个整数，逐个插入单链表中
p = (LinkList)malloc(sizeof(Node)); //
生成新结点
if (!p)
return INFEASIBLE;
scanf("%d",&p->data); //
从键盘输入元素值，存入新结点中
p->next = L->next; L->next = p; //
新结点插入到表头
}
return OK;
}
【测试数据】
输入数据：
1 2 3 4 5 0
（为
0
时结束，
0
不存入链表）
第一次输出：
5 4 3 2 1
第二次输出：
4 3 2 1
第三次输出：
3 2 1
第四次输出：
2 1
第五次输出：
1
第六次输出：
empty list!
剩余22页未读，继续阅读
star_moon0309
- 粉丝: 25
- 资源: 8
我的内容管理
展开
最新资源
- 十种常见电感线圈电感量计算公式详解
- 军用车辆：CAN总线的集成与优势
- CAN总线在汽车智能换档系统中的作用与实现
- CAN总线数据超载问题及解决策略
- 汽车车身系统CAN总线设计与应用
- SAP企业需求深度剖析：财务会计与供应链的关键流程与改进策略
- CAN总线在发动机电控系统中的通信设计实践
- Spring与iBATIS整合：快速开发与比较分析
- CAN总线驱动的整车管理系统硬件设计详解
- CAN总线通讯智能节点设计与实现
- DSP实现电动汽车CAN总线通讯技术
- CAN协议网关设计：自动位速率检测与互连
- Xcode免证书调试iPad程序开发指南
- 分布式数据库查询优化算法探讨
- Win7安装VC++6.0完全指南：解决兼容性与Office冲突
- MFC实现学生信息管理系统：登录与数据库操作
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
