实验目的：
1、掌握线性表的定义；
2、掌握线性表的基本操作，如建立、查找、插入和删除等。
实验内容：
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：
(1)根据指定学生个数，逐个输入学生信息；
(2)逐个显示学生表中所有学生的相关信息；
(3)根据姓名进行查找，返回此学生的学号和成绩；
(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
(5)给定一个学生信息，插入到表中指定的位置；
(6)删除指定位置的学生记录；
(7)统计表中学生个数。
参考信息：
Definition of structure student：
typedef struct {
char no[8]; //8位学号
char name[20]; //姓名
int price; //成绩
}Student;
Definition of sequential list:
typedef struct {
Student *elem; //指向数据元素的基地址
int length; //线性表的当前长度
}SqList；
Definition of linked list：
typedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
实验要求：
(1)程序要添加适当的注释，程序的书写要采用缩进格式。
(2)程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。
(3)程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
(4)根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。
代码如下：
.9.17 15:05首次提交。
.9.17 18:14修改，删除了多余的swap函数（注释部分）。
.9.18 17:27修改：把1、2、3操作用子函数处理（提升容错性的特判没有放入子程序）。
#include <stdio.h>#include <string.h>#include <malloc.h>#include <stdlib.h>#define CLR(a,b) memset(a,b,sizeof(a))//初始化#define printOK printf("****OK****\n")#define OK 1#define FALL 0#define ERROR -2typedef struct{char num[10];//学号 char name[20];//姓名int grade;//成绩}Node;typedef struct{Node *Elem;int MAXSIZE;//总人数(考虑到添加操作，把顺序表的大小固定为100)}List;int ant = -1;void Welcome(){puts("");puts("");puts("\t\t\t\t********欢迎使用学生成绩管理系统********");puts("\t\t\t\t* 1.输入学生人数与信息 *");puts("\t\t\t\t* 2.显示学生信息 *");puts("\t\t\t\t* 3.根据姓名查找学生信息*");puts("\t\t\t\t* 4.显示指定学生的信息 *");puts("\t\t\t\t* 5.在指定位置插入学生信息 *");puts("\t\t\t\t* 6.删除指定位置的学生信息 *");puts("\t\t\t\t* 7.统计学生个数 *");puts("\t\t\t\t* 8.退出程序 *");puts("\t\t\t\t* \t\t----制作by——王迎港 *");puts("\t\t\t\t****************************************");puts("");puts("");}//void swap(Node &a,Node &b)//交换两个节点的值 //{//Node t;//t = a;//a = b;//b = t;//}void ListInsert(List &L,int pos,Node &p)//在指定位置之后插入 {int i;for (i = ant ; i > pos ; i--)L.Elem[i+1] = L.Elem[i];L.Elem[pos+1] = p;}void ListDelete(List &L,int pos)//删除指定位置的信息. {int i;for (i = pos ; i <= ant ; i++)L.Elem[i] = L.Elem[i+1];}void InitList(int n,List &L)//初始化n个学生的信息 {int i;for (i = 1 ; i <= n ; i++)//依次录入信息 {printf ("请输入学号（8位）: ");scanf ("%s",L.Elem[i].num);printf ("请输入姓名: ");scanf ("%s",L.Elem[i].name);printf ("请输入成绩: ");scanf ("%d",&L.Elem[i].grade);printOK;}}Node Query(int pos,List &L)//查询顺序表L某个位置的信息，返回值为Node{return L.Elem[pos];}int SearchName(char *cmp,List &L,Node &p)//按名字查找，成功返回OK，失败返回FALL，结果记录在p中 {int i;for (i = 1 ; i <= ant ; i++){if (strcmp(L.Elem[i].name,cmp) == 0)//匹配成功{p = L.Elem[i];return OK;}}return FALL; }int main(){Welcome();int op,i;int pos;List L;L.MAXSIZE = 105;Node p;L.Elem = (Node *)malloc(sizeof (Node)*L.MAXSIZE);while (1){printf ("请输入您的选择：");scanf ("%d",&op);if (op == 8)break;if (op < 1 || op > 8){puts("对不起，输入非法！");puts("");continue;}if ((op != 1 && op != 8) && ant == -1)//检查是否录入了学生信息 {puts("对不起，您还未输入学生信息，无法进行操作！");puts("");continue;}switch (op){case 1://录入学生信息 if (ant != -1){printf ("您已经输入过学生信息！\n\n");break;}printf ("请输入学生人数（0 ~ 100）：");scanf ("%d",&ant);if (ant <= 0 || ant > 100){printf ("输入非法，请重新输入！\n\n");continue;}InitList(ant,L);puts("");break;case 2://输出所有学生信息 printf ("学号\t\t姓名\t\t成绩\n");for (i = 1 ; i <= ant ; i++)//依次输出信息 {p = Query(i,L);printf ("%s\t\t%s\t\t%d\n",p.num,p.name,p.grade);}printOK;puts("");break;case 3://按名字查找学生信息 char cmp[20];printf ("请输入要查找的姓名：");scanf ("%s",cmp);if (SearchName(cmp,L,p))//查找成功 {puts("查找成功，该学生的信息为：");printf ("学号：%s\t\t姓名：%s\t\t成绩：%d\n",p.num,p.name,p.grade);}elseprintf ("对不起，查无此人！\n");printOK;puts("");break;case 4://查询指定位置的学生信息 printf ("请输入要查询第几人的信息：");scanf ("%d",&i);if (i > ant || i <= 0){puts ("对不起，输入非法！");puts("");break;}puts("查找成功，该学生的信息为：");p = Query(i,L);//查找成功赋值给p printf ("%s\t\t%s\t\t%d\n",p.num,p.name,p.grade);printOK;puts("");break;case 5://插入信息 if (ant == 100){puts("对不起，顺序表已满，无法进行插入操作！");puts("");continue;}printf ("请输入要插入的位置（在之后插入）（0 ~ 学生总数）：");while (scanf ("%d",&pos)){if (pos <= ant && pos >= 0)break;elseprintf ("输入非法，请重新输入您要插入的位置:");}printf ("请输入学号（8位）: ");scanf ("%s",p.num);printf ("请输入姓名: ");scanf ("%s",p.name);printf ("请输入成绩: ");scanf ("%d",&p.grade);ListInsert(L,pos,p);ant++;printOK;puts("");break;case 6:if (ant == 0){puts("对不起，顺序表已空，无法删除！");puts("");continue;}printf ("请输入要删除第几个学生：");while (scanf ("%d",&pos)){if (pos <= ant && pos >= 1)break;elseprintf ("输入非法，请重新输入您要删除的位置:");}ListDelete(L,pos);ant--;printOK;puts("");break;case 7:printf ("表中学生个数为：%d\n",ant);printOK;puts("");break;}}printf ("谢谢您的使用，请按任意键退出。\n\n");system("pause");return 0;}
