实现线性表的链式存储方式
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 实验思考题
本实验需要多次输出链表的所有结点和结点个数,如何减少代码的行数?