标题:实现线性表的链式存储方式
只看楼主
街边哭泣
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2010-4-2
结帖率:75%
已结贴  问题点数:7 回复次数:2 
实现线性表的链式存储方式
03 线性表的链式存储实现
3.1 实验目的
1.掌握线性表的链式存储实现
2.掌握利用头结点的数据域存放连链表的结点个数
3.2 实验环境
Microsoft MS-DOS/Windows、Turbo C 2.0 / Microsoft Visual C++ 6.0
3.3 实验步骤
1.在主函数调用头插入法建表函数建立带头结点的链表LINKLIST_1,链表元素必须不少于10个,输出该链表的所有结点和结点个数(除头结点外,结点个数存放于头结点的数据域,下同);
2.在主函数调用尾插入法建表函数建立带头结点的链表LINKLIST_2,链表元素必须不少于10个,输出该链表的所有结点和结点个数;
3.在主函数分别调用函数在链表LINKLIST_1的第i个结点之后和之前分别插入一个新结点,新结点的值由用户输入,每调用完一次函数必须输出该链表的所有结点和结点个数;
4.在主函数分别调用函数在链表LINKLIST_2的第i个结点之后和之前分别插入一个新结点,新结点的值由用户输入,每调用完一次函数必须输出该链表的所有结点和结点个数;
5.在主函数分别调用函数删除链表LINKLIST_1的第i个结点的后继结点和该结点自身,每调用完一次函数必须输出该链表的所有结点和结点个数;
6.在主函数分别调用函数删除链表LINKLIST_2的第i个结点的后继结点和该结点自身,每调用完一次函数必须输出该链表的所有结点和结点个数。
3.4 实验思考题
本实验需要多次输出链表的所有结点和结点个数,如何减少代码的行数?
搜索更多相关主题的帖子: 链式 线性 
2010-10-20 07:35
遮天云
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:农村一小伙
等 级:贵宾
威 望:12
帖 子:1132
专家分:2671
注 册:2010-6-1
得分:7 
把链表的基本操作,比如,创建,插入,查找,删除,输出,放在一个文件里。然后编程时在另一个文件里直接用头文件包含此文件,并调用该文件的函数即可
2010-10-20 08:10
爱上对方法国
Rank: 2
等 级:论坛游民
帖 子:12
专家分:10
注 册:2010-10-28
得分:0 
咋不写哩
2010-10-28 11:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-323410-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.110044 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved