学生管理系统链表数据结构课程设计

北京建筑工程学院电信学院计算机专业数据结构Page15/18/2020课程设计任务书１、题目：学生信息管理系统２、设计内容及要求：内容：完成简单的学生信息管理系统要求：（1）学生信息包括：学号、姓名、平时成绩、期末考试成绩；（2）用单链表存放学生信息；（3）实现简单的菜单调用；（4）程序的功能包括：学生信息链表的建立；学生信息的插入；学生信息的查询；学生信息的修改；学生信息的删除；学生信息的输出。编写算法，编码实现基本要求。3.设计时间：6月27日－7月1号北京建筑工程学院电信学院计算机专业数据结构Page25/18/2020目录一、需求分析---------------------3二、概要设计----------------------4三、详细设计----------------------6四、调试分析---------------------14五、用户使用说明-----------------14六、测试结果---------------------17七、附录(略)----------------------17北京建筑工程学院电信学院计算机专业数据结构Page35/18/2020一．需求分析分析课程设计任务书，本次数据结构课程设计的任务是利用数据结构中所学的相关知识编程设计实现一个学生信息管理系统，使该系统可以方便的查询学生的各项信息和方便管理。根据任务书中的第五条要求，为来使用者方便使用。需给出输入、插入、查询、修改、显示等功能。根据上面的需求分析，画出程序的功能模块图大致如下：系统设计流程图主页面建立链表查询显示信息退出修改插入按学号按姓名改姓名改学号改平时成绩改期末成绩不修改退出北京建筑工程学院电信学院计算机专业数据结构Page45/18/2020二、概要设计根据上面所述的需求分析，结合我们学过的数据结构知识，要想在计算机中储存学生的信息，可以使用顺序存储和链式存储两种数据类型下面给出本程序用到抽象数据类型定义：ADTList{数据对象：D={ai|ai∈ElemSet,i=1,2,…，n,n≥0}数据关系：R1={ai-1,ai|ai-1,ai∈D,i=2,…,n}基本操作P：InitList(&L)；操作结果：构造一个空的线性表L。DestroList(&L)；初始条件：线性表L已存在。操作结果：销毁线性表L。ClearList(L)；初始条件：线性表L已存在。操作结果：将L重置为空。ListEmpty(L)；初始条件：线性表已存在。操作结果：若L为空表，则返回TURE，否则返回FALSE。ListLength(L)；初始条件：线性表L已存在。操作结果：返回L中数据元素的个数。GetElem(L,I,&e)；初始条件：线性表L已存在，1≤i≤ListLength(L)。操作结果：用e返回中第i个数据元素的值。LocateElem(L,e,compare（）)；初始条件：线性表L已存在,compare()是数据元素判定函数。操作结果：返回中第1个与满足关系的数据元素的位序。若这样的数据元素不存在，则返回值为0。PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它北京建筑工程学院电信学院计算机专业数据结构Page55/18/2020的后继，否则操作失败，next_e无定义。ListInsert(&L,i,e)初始条件：线性表L已存在，1≤i≤Listlength（L）+1。操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。ListDelete(&L，i，&e)初始条件：线性表L已存在且非空，1≤i≤Listlength（L）。操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1。ListTraverse(L，visit（）)初始条件：线性表L已存在。操作结果：依次对L的每一个数据元素调用函数visit（）。一旦visit（）失败，则操作失败。}ADTList除了上述定义的一些基本操作外，为了实现任务书中的相应功能，还要设计如下一些函数：voidcreateList(sequenlist*p1)voidprintList(sequenlist*head)voidinsert(sequenlist*L,inti)sequenlist*findList(sequenlist*L)voiddevise(sequenlist*L)voidchange(sequenlist*L)voiddelNode(sequenlist*L)函数调用程序：mainprintListfindListchangedelNodecreateListdevise北京建筑工程学院电信学院计算机专业数据结构Page65/18/2020三、详细设计使用单向链表指针，能够管理简单的学生信息，是一个设计较为人性化的操作系统。首先，建立学生的信息库。然后根据提示，选择“录入学生信息的个数,依次录入”。若选择继续操作，则会出现菜单栏，可以选择进行学生信息的插入，查询，修改,删除，显示等操作和系统的退出。否则，退出操作程序。根据上面的概要设计，首先要写出数据存储结构的类型定义。系统由头文件名，一个结构体，八个自定义函数和一个主函数构成1．系统的总体结构定义如下：1）头文件名：#includecstdio#includestring//包含字符串的比较函数strcmp#includecstdlib#defineLENsizeof(structstudent)2）结构体:typedefstructstudent{charnum[8];/*学号*/charname[9];/*姓名*/floatg;/*平时成绩*/floats;/*期末成绩*/structstudent*next;}sequenlist;3）八个自定义函数：intmenu()//提供菜单选项，供用户选择各个功能模块voidcreateList(sequenlist*p1)//建立学生的信息库voidprintList(sequenlist*head)//显示所有学生信息voidinsert(sequenlist*L,inti)//插入学生信息sequenlist*findList(sequenlist*L)//查询学生信息voiddevise(sequenlist*L)//修改学生信息子函数voidchange(sequenlist*L)//修改学生信息voiddelNode(sequenlist*L)//删除学生信息4）主函数：北京建筑工程学院电信学院计算机专业数据结构Page75/18/2020voidmain()//将各函数组合成一个有机的整体，实现各个函数的调用{sequenlist*p1,*p;inti;while(1){switch(menu_select()){case1:printf(**************************************\n);printf(学生信息线性表的建立\n);printf(***************************************\n);p1=(sequenlist*)malloc(LEN);createList(p1);breakcase2:printf(**************************************\n);printf(添加学生信息\n);printf(**************************************\n);printf(请输入要插入的位置：\n);scanf(%d,&i);printf(i=%d\n,i);printf(请输入要插入学生的信息\n);insert(p1,i);break;case3:printf(**************************************\n);printf(查询学生信息\n);printf(**************************************\n);p=findList(p1);if(p!=NULL){printf(您要查的学生为：\n学号姓名平时成绩期末成绩\n);printf(-------------------------------------------\n);printf(%s,%s,%f,%f\n,p-num,p-name,p-g,p-s);printf(--------------------------------------------\n);}elseprintf(没有您要查询的学生信息！);北京建筑工程学院电信学院计算机专业数据结构Page85/18/2020break;case4:printf(**************************************\n);printf(修改学生信息\n);printf(**************************************\n);change(p1);break;case5:printf(**************************************\n);printf(删除学生信息\n);printf(**************************************\n);delNode(p1);break;case6:printf(**************************************\n);printf(输出所有学生信息\n);printf(**************************************\n);printList(p1);break;case0:printf(退出！\n);getchar();return;}2．各功能模块的设计1）结构体模块：structstudent,存储学生多方面的信息，是单向链表的建立和各个函数的运行的基本元素2）菜单模块：intmenu_select()函数，用大量的字符拼图组合，输出形成一个美观实用的菜单表格目录，运用case语句，提示用户输入的数字是否有误，若错误，则显示“输入错误，请重选0-6”，再次输入，最后把输入数值返回给主函数。intmenu_select(){intsn;printf(\n学生信息管理系统\n);北京建筑工程学院电信学院计算机专业数据结构Page95/18/2020printf(=========================================\n);printf(1.学生信息线性表的建立\n);printf(2.插入学生信息\n);printf(3.查询学生信息\n);printf(4.修改学生信息\n);printf(5.删除学生信息\n);printf(6.输出所有学生信息\n);printf(0.退出管理系统\n);printf(==========================================\n);printf(请选择0-6:\n);for(;;){scanf(%d,&sn);if(sn0||sn6)printf(\n\t输入错误，重选0-6\n);elsebreak;}returnsn;}3）信息库的建立模块：voidcreateList(sequenlist*p1)函数，运用循环结构和二级指针和一级指针之间的地址值和数据值的相互赋予，新的存储空间的开辟和释放，协助完成了单链表的学生信息的存储。voidcreateList(sequenlist*p1)//信息库的建立{intn,i,j=0;sequenlist*p2;printf(有