数据结构实验报告.docxVIP

计算机科学学院 PAGE PAGE 10 实验名称：线性表的相关操作一(4 学时) 指导教师： 实验仪器：计算机 实验日期： 年 月 日 实验地点： 成绩： 实验目的： 单链表结点类的定义和实现。 单链表类的定义和实现。 通过单链表类的定义和实现掌握线性表的链式存储结构的特点。 实验内容： 创建一单链表，该单链表中结点信息定义如下： typedef struct student { int no; //定义学号 char name[20]; //定义姓名 int math; //数学成绩 int eng; //英语成绩 }; 实现：1.插入一个学生信息 删除一个学生信息， 从键盘上输入一个学生姓名，从链表中查找该学生，若查找成功则输出该学生信息，否则输出查找未成功。 输出链表中所有学生信息。 实验过程及实验数据处理：（要求实验前作好预习，拟出实验步骤，给出算法思想，上机调试后给出程序代码及程序运行清单） 实验总结及意见： 实验评价（教师）： 实验名称：线性表的相关操作二(4 学时) 指导教师： 实验仪器：计算机 实验日期： 年 月 日 实验地点： 成绩： 实验目的： 掌握线性表及其顺序存储与链式存储结构的概念，掌握两种存储方式的基本运算、实现方法和技术。灵活应用线性表进行程序设计，解决实际问题。 实验内容： 约瑟夫(Joseph)问题的一种描述是：编号为1，2，?，n 的n