没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验报告-答案.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 92 浏览量
2021-10-08
20:06:08
上传
评论
收藏 134KB DOC 举报
温馨提示
试读
25页
数据结构实验报告-答案.doc
资源推荐
资源详情
资源评论
- .
数据构造(C 语言版) 实验报告
专业 班级 学号
实验
1
实验题目:单链表的插入和删除
实验目的:
了解和掌握线性表的逻辑构造和链式存储构造,掌握单链表的根本算法及相关的时间
性能分析。
实验要求:
建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入
的字符串,先找到相应的结点,后删除之。
- .word.zl.
- .
实验主要步骤:
、 分析、理解给出的例如程序。
、 调 试 程 序 , 并 设 计 输 入 数 据 〔 如 :
,,,,,,,,〕,测试程序的如下功能:不允许重
复字符串的插入;根据输入的字符串,找到相应的结点并删除。
、 修改程序:
() 增加插入结点的功能。
() 将建立链表的方法改为头插入法。
程序代码
定义结点
!"结点的数据域为字符串
#$"结点的指针域
%&'"
&'#&(&"自定义 &(& 单链表类型
&(&)&*+,"函数,用尾插入法建立带头结点的单链表
&(&)&+-,"函数,用头插入法建立带头结点的单链表
&'#&'+,"函数,按值查找结点
-.&+,"函数,删除指定值的结点
-+,"函数,打印链表中的所有值
-./+,"函数,删除所有结点,释放存
&'#/'+," 修改程序:增加节点。用头插法,返回头指针
0000000000主函数00000000000000
-+,
!12!"
&(&"
0)&+,"用头插入法建立单链表,返回头指针
+,"遍历链表输出其值
+.+,,"输入或去选择是否删除结点
+31,"
++1,00 44+15,00 ,
+6.7,"
+31," 输入要删除的字符串
.&+1,"
- .word.zl.
- .
+,"
%
+/8+,,"输入或去选择是否增加结点
+31,"
++1,00 44+15,00 ,
0/'+,"
%
+,"
./+,"删除所有结点,释放存
%
0000000000用尾插入法建立带头结点的单链表00000000000
&(&)&*+-,
!"
&(&0+&(&,+9+&',,"生成头结点
&'#1#1#"
0"
:;$0'<&&"
+=,"输入代表输入完毕
+>6'7,"
+31,"输入各结点的字符串
?++1,@0 ,
0&'+1,"按值查找结点,返回结点指针
+00'<&&,没有重复的字符串,插入到链表中
0+&'#,+9+&',,"
+:;1,"
:;$0"
0"
:;$0'<&&"
%
+=,"
+6'7,"
+31,"
%
"返回头指针
%
0000000000用头插入法建立带头结点的单链表00000000000
&(&)&+-,
- .word.zl.
- .
!"
&(&1"
0+&(&,+9+&',,"
:;$0'<&&"
?+,
+=,"
+6'7,"
+31,"
++1,,
+&'+1,00'<&&,
+:;1,"
0+&(&,+9+&',,"
:;$0"
0"
%
%
("
%
"
%
0000000000 按 值 查 找 结 点 , 找 到 那 么 返 回 该 结 点 的 位 置 , 否 那 么 返 回
'<&&0000000000
&'#&'+&(&1#(,
&'#0:;$"从开场结点比拟
?+@0'<&&AA+:;1(,@0 , 直到 为 '<&& 或 :; 为
( 止
0:;$"扫描下一个结点
"假设 0'<&& 那么查找失败,否那么 指向找到的值为 ( 的结点
%
0000000000修改程序:增加节点0000000
&'#/'+&(&,
!"
&'#1#"
- .word.zl.
- .
+>6'?'7,"
+31,"输入各结点的字符串
0&'+1,"按值查找结点,返回结点指针
+(>,"
+00'<&&,没有重复的字符串,插入到链表中
0+&'#,+9+&',,"
+:;1,"
+(>,"
:;$0:;$"
:;$0"
%
"
%
0000000000删除带头结点的单链表中的指定结点0000000
-.&+&(&1#(,
&'#1#1#B0"
0&'+1(,"按 ( 值查找结点的
+00'<&&,假设没有找到结点,退出
+,"
$+ ,"
%
?+B:;$@0, 为要删除的结点,B 为 的前结点
B0B:;$"
0B:;$"
B:;$0:;$"
+,"释放结点
%
00000000000打印链表0000000
-+&(&,
&'#0:;$"从开场结点打印
?+,
+311:;,"
0:;$"
%
+>,"
%
- .word.zl.
剩余24页未读,继续阅读
资源评论
wdqsv88
- 粉丝: 3
- 资源: 13万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Yolov8改进---注意力机制:Polarized Self-Attention,效果秒杀CBAM、SE.html
- 人才网站设计-asp.net+sql-(系统源码)
- asp.net+sql人才网站设计-含系统源码
- C#应用的用户配置窗体方案
- python实现绘制爱心图形的代码
- JAVAWEB项目-校园订餐系统项目源码.zip
- flink-1.19.0-bin-scala-2.12.tgz flink-1.16.3-bin-scala-2.12.tgz
- javaWeb项目-物资管理系统项目源码.zip
- javaweb项目-物流配货项目源码.zip
- 使用C++基于颜色纹理特征的人脸活体检测实现-附项目源码.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功