没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构实验二(单链表基本操作)题目和源程序
实验内容 1.编写程序完成单链表的下列基本操作: (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链表余下的内容链接到pc所指的结点之后。 3.构造一个单链表L,其头结点指针为head,编写程序实现将L逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。)
资源详情
资源评论
资源推荐
实验 2:单链表基本操作
一、 实验目的
1. 学会定义单链表的结点类型,实现对单链表的一些基本操作和具体
的函数定义,了解并掌握单链表的类定义以及成员函数的定义与调用。
2. 掌握单链表基本操作及两个有序表归并、单链表逆置等操作的实现。
二 、实验要求
1.预习 C 语言中结构体的定义与基本操作方法。
2.对单链表的每个基本操作用单独的函数实现。
3.编写完整程序完成下面的实验内容并上机运行。
4.整理并上交实验报告。
三、实验内容
1.编写程序完成单链表的下列基本操作:
(1)初始化单链表 La。
(2)在 La 中第 i 个元素之前插入一个新结点。
(3)删除 La 中的第 i 个元素结点。
(4)在 La 中查找某结点并返回其位置。
(5)打印输出 La 中的结点元素值。
2 .构造两个带有表头结点的有序单链表 La、Lb,编写程序实现将
La、Lb 合并成一个有序单链表 Lc。
合并思想是:程序需要 3 个指针:pa、pb、pc,其中 pa,pb 分
别指向 La 表与 Lb 表中当前待比较插入的结点,pc 指向 Lc 表中当前最后
一个结点。依次扫描 La 和 Lb 中的元素,比较当前元素的值,将较小者链
接到*pc 之后,如此重复直到 La 或 Lb 结束为止,再将另一个链表余下的
内容链接到 pc 所指的结点之后。
3.构造一个单链表 L,其头结点指针为 head,编写程序实现将 L 逆置。
(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,
如此等等。)
四、思考与提高
1.如果上面实验内容 2 中合并的表内不允许有重复的数据该如何操作?
2.如何将一个带头结点的单链表 La 分解成两个同样结构的单链表
Lb,Lc,使得 Lb 中只含 La 表中奇数结点,Lc 中含有 La 表的偶数结点?
水上飘飘
- 粉丝: 7
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0