|
#2
遮天云2010-10-20 08:10
|
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 实验思考题
本实验需要多次输出链表的所有结点和结点个数，如何减少代码的行数？
