数据结构实验一实验报告.doc

文档介绍：班级： 姓名： 学号：
实验一 线性表的基本操作
一、 实验目的
1、掌握线性表的定义；
2、掌握线性表的基本操作，如建立、查找、插入和删除等。
二、 实验内容
定义一
班级： 姓名： 学号：
实验一 线性表的基本操作
一、 实验目的
1、掌握线性表的定义；
2、掌握线性表的基本操作，如建立、查找、插入和删除等。
二、 实验内容
定义一个包含学生信息（学号，姓名，成绩）的 顺序表和链表（二选一） ，使其具有如下功能：
根据指定学生个数，逐个输入学生信息；
逐个显示学生表中所有学生的相关信息；
根据姓名进行查找，返回此学生的学号和成绩；
根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
给定一个学生信息，插入到表中指定的位置；
删除指定位置的学生记录；
统计表中学生个数。
三、 实验环境
Visual C++
四、 程序分析与实验结果
#include<>
#include<>
#include<>
#include<>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; 构造链表 ");
puts("2. 录入学生信息 ");
puts("3. 显示学生信息 ");
puts("4. 输入姓名，查找该学生 ");
puts("5. 显示某位置该学生信息 ");
puts("6. 在指定位置插入学生信息 ");
puts("7. 在指定位置删除学生信息 ");
puts("8. 统计学生个数 ");
puts("0. 退出 ");
printf("\n********************************\n\n");
int x,choose=-1;
while(choose!=0)
{
puts(" 请选择 :");
scanf("%d",&choose);
switch(choose)
{
case 1:
if(InitList(p))
printf(" 成功建立链表 \n\n");
else
printf(" 链表建立失败 \n\n");
break;
case 2:
printf(" 请输入要录入学生信息的人数 :");
scanf("%d",&x);
for(int i=1;i<=x;i++)
{
printf(" 第%d个学生 :\n",i);
Input(&a);
ListInsert(&L,i,a);
}
break;
case 3:
for(