学生宿舍管理系统(单链表)

《学生宿舍管理系统(单链表)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验二：学生信息管理（单链表）【实验目的】1. 设计一个学生信息管理系统2. 掌握用C语言定义单链表结构，并实现其创建、插入、删除等基本操作。【实验内容】本次实验通过单链表的基本操作，实现一个简单的学生信息管理系统，包括：学生信息链表的建立、添加学生信息、查询学生信息、删除学生信息、输出所有学生信息。【实验要求】本实验是对学生的信息管理作一个简单的模拟，用菜单选择操作方式完成下列功能：1.学生信息链表的建立2.插入学生信息3.查询学生信息4.删除学生信息5.输出所有学生信息0.退出管理系统【知识要点】本实验涉及单链表的各种操作，包括单

2、链表的建立、结点的查找、插入、删除等基本运算。链表中插入结点的指针变化，删除p所指结点的指针变化。【实现提示】本题实质是建立学生信息线性表，每条信息由学号、姓名、性别与成绩组成，即链表中每个结点由5个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。要求完成的五项功能可写成五个函数（0项功能由菜单程序实现），登记学生成绩对应建立学生单链表的功能，2、3、4这三个功能分别对应单链表的插入、查询与删除三大基本操作。【代码】#include#include#include

3、h>typedefstruct{charnum[8];/*学号*/charname[9];/*姓名*/chargender[3];/*性别*/intscore;/*成绩*/}DataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListhead;/*函数说明*/intmenu_select();LinkListcreateList(void);voidprintList(LinkListhead);i

4、ntinsertNode(LinkListhead,ListNode*p,inti);ListNode*findList(LinkListhead);voiddelNode(LinkListhead);voidmain(){ListNode*p;inti;while(1){switch(menu_select()){case1:printf("**************************************");printf("学生信息链表的建立");printf("************************

5、***************");head=createList();break;case2:printf("**************************************");printf("添加学生信息");printf("**************************************");printf("学号（8）姓名（8）性别成绩");printf("**************************************");p=(ListNode*)malloc

6、(sizeof(ListNode));scanf("%s%s%s%d",p->data.num,p->data.name,p->data.gender,&p->data.score);printf("请输入要插入的位置：");fflush(stdin);scanf("%d",&i);if(insertNode(head,p,i)==-1){printf("没有合适的插入点！");}else{printf("结点已经插入");}break;case3:printf("*****************************

7、*********");printf("查询学生信息");printf("**************************************");p=findList(head);if(p!=NULL){printf("学号（8）姓名（8）性别成绩");printf("-------------------------------------------");printf("%s,%s,%s,%d",p->data.num,p->data.name,p->data.gender,p->data.s

8、core);printf("------------------------------------------------------------------");}elseprintf("没查到要查询的学生信息！