数据结构单链表插入、删除和修改实验报告.docVIP

PAGE PAGE 7 选课时间段： 星期四 序 号： 杭州电子科技大学信息工程学院 实验报告 课程名称： 数据结构 实验名称： 单链表插入、删除和修改 指导教师： 学生姓名： 学生学号： 实验日期： 2009 一、实验目的 1．理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2．掌握单链表中结点结构的JAVA描述。 3．熟练掌握单链表的插入、删除和查询算法的设计与JAVA实现。 4．熟练掌握简单的演示菜单与人机交互设计方法。 二、实验内容 编制一个演示单链表插入、删除、查找等操作的程序。 三、实验步骤 1．需求分析 本演示程序用JAVA编写，完成单链表的生成，任意位置的插入、删除，以及确定某一元素在单链表中的位置。 ① 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 ② 输出的形式：在所有三种操作中都显示操作是否正确以及操作后单链表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。　　③ 程序所能达到的功能：完成