学生信息统计（顺序表）

实验目的 ：

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) 根据实验报告模板详细书写实验报告,在实验报告中给出链表 根据姓名进行查找的算法和插入算法的流程图 。

代码如下：

2016.9.17 15:05首次提交。

2016.9.17 18:14修改，删除了多余的swap函数（注释部分）。

2016.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;}