《数据结构》实验报告
学 院
信息工程学院
专业名称
数据科学与大数据技术
班 级
101082103
姓 名
徐浩南
成 绩
实验二 单链表的基本操作
实验环境：Visual C++或 DEVC 等
实验目的：
1、掌握单链表的定义；
2、掌握单链表的基本操作，如建立、查找、插入和删除等。
实验内容：
定义一个包含学生信息（学号，姓名，成绩）的单链表，使其具有如下功能：
1) 根据指定学生个数，逐个输入学生信息；
2) 逐个显示学生表中所有学生的相关信息；
3) 根据姓名进行查找，返回此学生的学号和成绩；
4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
5) 给定一个学生信息，插入到表中指定的位置；
6) 删除指定位置的学生记录；
7) 统计表中学生个数。
实验提示：
学生信息的定义：
typedef struct {
char no[8]; //8 位学号
char name[20]; //姓名
int score; //成绩
}Student;
单链表的定义：
typedef struct Lnode {
Student data; //存储学生信息的数据域
struct Lnode *next; //存储下一位学生信息的地址
}Lnode, *LinkList;
目 录
一、 需求分析 .................................................................................4
二、 概要设计 .................................................................................4
三、 详细设计 .................................................................................4
四、 调试分析 .................................................................................5
五、 测试结果 .................................................................................5
六、 附录 .........................................................................................6
