线性表建立学生信息表

用线性表建立学生信息表

在实验课上，要求操作线性表的基本操作及其应用，这是第一次实验，用到得是顺序表结构。
课程名：数据结构
实验目的：（1）掌握线性表的定义；
（2）掌握线性表的基本操作，如建立、查找、插入和删除等。
实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：
（1）根据指定学生个数，逐个输入学生信息；
（2）逐个显示学生表中所有学生的相关信息；
（3）根据姓名查找，返回此学生的学号和成绩；
（4）根据指定的位置可返回相应的学生信息（学号，成绩，姓名）；
（5）给定一个学生信息，插入到表中指定的位置；
（6）删除指定位置的学生记录；
（7）统计表中学生个数。
实验题目：线性表的基本操作及其应用
实验过程：按照实验要求编写相应程序代码，并调试运行。
附：顺序表的主函数代码。
首先初始化顺序表，也就是构造一个空的顺序表。
【算法描述】

Status InitList(SqList &L)//构造空的顺序表L
{
   
L.elem=new ElemType[MAXSIZE];		//分配一个大小为MAXSIZAE的数组空间
if(!L.elem) exit(OVERFLOW);		//存储分配失败退出
L.length=0;		//空表长度为0
return OK;
}

取值：根据指定的位置序号i，获取顺序表中第i个数据元素的值。这个获取，可以通过数组下标定位得到，elem[i-1]单元存储第i个数据元素。
【算法描述】

Status GetElem(SqList L,int i,ElemType &e)
{
   
	if(i<1||i>L.length) return ERROR; //判断i值是否合理
	e=L.elem[i-1];
	return OK;
}

查找：根据指定的元素值e，查找顺序表中第1个与i相等的元素。若查找成功，则返回该元素在表中的位置序号；若失败，返回0。
【算法描述】

int LocateElem(SqList L,ElemType e)
{
   
	for(i=0;i<L.length;i++)
		if(L.elem[i]==e
		return i+1;  //查找成功
	return 0;  //查找失败
}

插入：在表的第i个位置插入一个新的数据元素e，使长度为n的线性表变为长度为n+1的线性表。
【算法描述】

Status ListInsert(SqList &L,int i,ElemType e)
{
   
	if(i<1||i>L.length) return ERROR;  //i值不合法
	if(L.length==MAXSIZE) return ERROR;  //当前存储空间已满
	for(j=L.length-1;j>i-1;j--)
		L.elem[j+1]=L.elem[j];  //插入的位置及之后的元素后移
	L.elem[i-1]=e;  //将新元素e放到第i个位置
	++L.length;  //表长加1
	return OK;
}

删除：将表中的第i个元素删去，将长度为n的线性表变成长度为n-1的线性表。
【算法描述】

Status ListDelete(SqList &L,int i)
{
   
	if(i<1||i>L.length) return ERROR;
	for(j=i;j<=L.length-