学生成绩管理系统(线性表版)

学年论文（数据结构 2015-2016 第一学期）题目：数据结构课程设计作者：陈炳宏所在学院：信息科学与工程学院专业年级：信息安全14-1指导教师：刘淑娴职称：副教授2016年 1 月 4 日一．学生成绩管理系统 (1)1.1需求分析 (1)1.1.1程序分析： (1)1.1.2执行方式： (1)1.1.3 程序执行的命令包括： (1)1.1.4测试数据: (2)1.2概要设计 (2)1.2.1 线性表的抽象数据类型定义为: (3)1.2.2 结点的抽象数据类型定义为: (3)1.2.3指针的抽象数据类型定义为: (3)1.2.4本程序包含8个模块： (4)1.3详细设计 (5)1.3.1 元素类型、结点类型和指针类型 (5)1.3.2 函数说明 (5)1.3.3 功能函数 (5)1.4 调试分析 (15)1.5 用户手册 (15)1.6测试结果 (17)一．学生成绩管理系统1.1需求分析1.1.1程序分析：本程序是一个基于线性表结构编写的学生成绩管理系统，学生可以进行包括学生信息建立、在不同位置插入学生信息、查询指定学生信息、删除指定学生信息和输出显示所有学生信息这五项功能，功能操作简单，效率高，可延展性强。

为保证信息的真实性，学生信息中学号长度num<=11，姓名长度name<=8,性别gender<=3，成绩仍意输入，并且学号和成绩只能为数字，否则程序出错。

1.1.2执行方式：本程序以用户和计算机的对话方式执行，即在计算机终端上显示7个共能选择的“提示信息”之后，由用户在键盘上输入本程序中规定的功能指令；相应的输人数据（并能滤去输入中的非法字符）和显示信息来处理结果。

1.1.3 程序执行的命令包括：(1) 学生信息链表的建立；建立后仍意建继续输入，n和N退出；(2) 插入学生信息；输入插入的位置；(3) 查询学生信息；选择两种方式之一查找并查询；(4) 删除学生信息；选择两种方式之一查找并删除；(5) 修改学生信息；选择两种方式之一查找并修改；(6) 输出所有学生信息；(7) 退出管理系统。

1.1.4测试数据:(1) 建立三个学生信息：学号(11) 姓名(8) 性别成绩20141305210,cc,n,8920141302399,sxz,w,9920151432596,sad,n,88(2) 插入一个学生信息：学号(11) 姓名(8) 性别成绩2016,scs,n,79输入插入位置：2(3) 查询学生信息：按1选择学号查询，输入学号：20141305210按2选择姓名查询，输入姓名：scz(4) 删除学生信息：按2选择姓名删除，输入姓名：cc(5) 修改学生信息：按1选择学号修改，输入学号：20141302399输入修改后的数据：学号(11) 姓名(8) 性别成绩20141312399,scz,w,691.2概要设计为实现上述程序功能，首先需要创建一个建立信息链表的函数，用于建立线性链表并对每个结点进行顺序的信息存储，然后创建其他五个函数，来依次实现插入、删除、查询、修改、输出信息。

其中插入信息需要利用循环使得指针循环指向指定结点，而删除、查询和修改均需要利用循环判断来找到指定数据。

1.2.1 线性表的抽象数据类型定义为:typedef struct {数据对象：char num,name,genger,score；数据关系：一对一的线性关系}DataType;基本操作：建立一对一的信息组1.2.2 结点的抽象数据类型定义为:typedef struct node{数据对象：DataType data;struct node *next;数据关系: *next∈data;}ListNode;基本操作：ListNode *findList(LinkList head);初始条件：链表指针类型的建立操作结果：查询函数为指针类型void changeNode(LinkList head);初始条件：查询函数调度成功，选择处有数据操作结果：新数据覆盖原数据来修改void delNode(LinkList head);初始条件：查询函数调度成功，选择处有数据操作结果：选中数据被释放void printList(LinkList head);初始条件：线性表存在且其余操作完成操作结果：输出显示最终数据1.2.3指针的抽象数据类型定义为:typedef {数据对象：ListNode *LinkList;LinkList head;数据关系：LinkList初始为head基本操作：LinkList createList(void)初始条件：建立一对一的信息组操作结果：建立信息链表函数1.2.4本程序包含8个模块：(1)主程序模块：BEGIN｛main｝初始化；SWITCH接受命令；处理命令；UNTIL 数据处理结束；END.(通过返回的菜单选择函数值进行功能选择并调用实现功能；)(2)菜单选择——单纯的选择功能序号并返回给主函数；(3)链表建立函数——实现顺序链表的建立并输入相应的数据进行结点的存储；(4) 插入信息函数——通过找到指定节点并进行结点插入的函数；(5) 查询信息函数——通过循环对输入的学号和姓名和已经存在数据一个一个往后对比来查找全部函数；(6) 删除信息函数——通过查询函数的基本原理，找到指定函数后，释放指定结点；(7) 修改信息函数——通过查询函数的基本原理，找到指定函数后，修改并覆盖原结点；(8) 输出所有信息函数——利用循环依次输出结点直到结点为空为止。

各模块之间的调用关系如图1：图1 模块调用关系图1.3详细设计1.3.1 元素类型、结点类型和指针类型TYPEDEF DataType—char,int；｛元素类型｝LinkList—head；｛指针类型｝ListNode—node；｛结点类型｝data:DataType；next:*node；END；ViSitProc—PROCEDURE（p:LinkType）；｛访问结点的过程类型}1.3.2 函数说明int menu_select();LinkList createList(void);void printList(LinkList head);int insertNode(LinkList head,ListNode *p,int i);ListNode *findList(LinkList head);void delNode(LinkList head);void changeNode(LinkList head);1.3.3 功能函数（1）建立链表函数LinkList createList(void){L istNode *p,*rear; //结点指针c har flag; //判断是否继续输入的标志h ead=(ListNode *)malloc(sizeof(ListNode));//头节点指针开辟内存r ear=head; //开始头与尾相同w hile(flag!='n'&&flag!='N'){p=(ListNode *)malloc(sizeof(ListNode)); //结点指针开辟空间printf("\n学号（11）姓名（8）性别成绩\n");scanf("%s%s%s%d",p->data.num,p->,p->data.gender,&p->data.score);rear->next = p;//让尾结点指向当前结点的下一结点，并且该节点赋值为p结点rear = rear->next; //尾结点指针指向下一结点printf("按n或N退出，按其他键继续输入\n");getchar();//对标志赋值判断是否继续scanf("%c",&flag);}r ear->next=NULL;//让尾结点的下一结点为空来结束链表r eturn head;//返回头指针}（2）插入信息函数int insertNode(LinkList head,ListNode *p,int i){L istNode *p1;i nt j=1;p1=head;i f(p1->next==NULL)//判断如果为空表，则插入作为第一个结点*//{if(i==0){p1->next=p;//让头节点的指向下一节点，且该结点为p结点p->next=NULL; //p结点的下一结点为空来结束链表}else return -1; //如果在空表情况下输入大于0位置，则返回-1。

}w hile((j<=i-1)&&(p1!=NULL))//找到第i-1个结点，p1指向该结点//{ p1=p1->next; j++; }i f(p1==NULL)//如果仍然没有合适的插入点，则返回-1//return -1;p->next=p1->next; //有就让p结点的下一位置指向当前结点的下一结点p1->next=p;//并重新让当前结点指向的下一节点变为p结点r eturn 0;}（3）查询信息函数ListNode *findList(LinkList head){L istNode *p;c har num[12];c har name[9];i nt xz;p rintf("===========================\n");p rintf("1、按学号查询\n");p rintf("2、按姓名查询\n");p rintf("===========================\n");p rintf(" 请选择： ");p=head->next;//p为头节点的下一节点s canf("%d",&xz);i f (xz==1){printf("请输入要查找学生的学号：");scanf("%s",num);while(p && strcmp(p->data.num,num)!=0) //循环匹配输入信息是否与当前结点一致，若不一致就转入下一结点进行匹配p=p->next;}e lse if (xz==2){printf("请输入要查找学生的姓名：");T YPEDEF DataType—char,int；｛元素类型｝LinkList—head；｛指针类型｝ListNode—node；｛结点类型｝data:DataType；next:*node；END；ViSitProc—PROCEDURE（p:LinkType）；｛访问结点的过程类型}int menu_select();LinkList createList(void);void printList(LinkList head);int insertNode(LinkList head,ListNode *p,int i);ListNode *findList(LinkList head);void delNode(LinkList head);void changeNode(LinkList head);LinkList createList(void){L istNode *p,*rear; //结点指针c har flag; //判断是否继续输入的标志h ead=(ListNode *)malloc(sizeof(ListNode));//头节点指针开辟内存r ear=head; //开始头与尾相同w hile(flag!='n'&&flag!='N'){p=(ListNode *)malloc(sizeof(ListNode)); //结点指针开辟空间printf("\n学号（11）姓名（8）性别成绩\n");scanf("%s%s%s%d",p->data.num,p->,p->data.gender,&p->data.score);rear->next = p;//让尾结点指向当前结点的下一结点，并且该节点赋值为p结点rear = rear->next; //尾结点指针指向下一结点printf("按n或N退出，按其他键继续输入\n");getchar();//对标志赋值判断是否继续scanf("%c",&flag);}r ear->next=NULL;//让尾结点的下一结点为空来结束链表r eturn head;//返回头指针}int insertNode(LinkList head,ListNode *p,int i){L istNode *p1;i nt j=1;p1=head;i f(p1->next==NULL)//判断如果为空表，则插入作为第一个结点*//{if(i==0){p1->next=p;//让头节点的指向下一节点，且该结点为p结点p->next=NULL; //p结点的下一结点为空来结束链表}else return -1; //如果在空表情况下输入大于0位置，则返回-1。