单链表
一、实验目的
熟练掌握动态链表结构及有关算法的设计。
掌握用链表表示特定形式的数据的方法,并能编写出有关运算的算法。
二、实验内容
链式存储结构及应用
1.键盘输入一组元素,尾部插入法建立一个单向链表。
2.在单向链表中删除一个结点。
3.在链表中插入一个元素。
三、需求分析
1.输入的形式和输入值的范围
建立链表时输入的都是整数,输入 0 代表输入的结束,插入元素时需要输入
插入的位置和元素的值,删除元素时输入删除元素的值。
2.输出形式
所有操作在出现错误时都会有提示,并且在任意一个操作结束后都会输出
操作后的链表。
3.程序所能达到的功能
完成链表的生成,任意位置插入元素、删除,实现链表数据的排序,删除
链表中相同的元素,并且比较两个链表是否相等以及将两链表合成一个有序的链
表。
4.测试数据:见第八部分。
四、概要设计
(1) 本程序包含的函数
主函数 main()
显示操作菜单函数 mainmenu()
显示单链表内容函数 print()
评论0