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

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

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

3、ore;/* 成绩*/IDalaType: lypedef struct nodcDalaType data： struct node *next：IListNode: lypedef LisiNode *LinkList; LinkList head;严函数说明*/int menu_select();LinkList createList(void);void printList(LinkLisl head);int insertNode(LinkList head.ListNode *pjni i);ListNode *findList(LinkList head);void delNod

4、e(LinkList head);void mainOListNode *p;int i:while(l)switch(menu_select()case 1:prinlf( * *n*) prinlfC*学生信息链表的建立n);prinlf(* * *n) head = createLisK);break:case 2:prinlf( * *n*)p rinlf(添加学生信息n“)；printf(* * *n*)printf(-n学号(8) 姓名(8)性別 成绩VnJ;printf(* * *n) p=(LisiNode *)mallocsizeof(ListNode): scanf%s%s

5、%s%,p-data.genden&pdalascorc); prinlfCig输入要插入的位置：n“)；fflush(stdin);scanf(”(T.&i);if(insertNode(head.p J )=- i)prim”没有合适的插入点！ W）;elseprimf（”结点已经插入Xif）;break:case 3:prinlf( * *n*) prinlf(”查询学生信息如“)；prinlf(* * *n) p=findLisi(head);if(p!=NULL)PrimfOn学号(8) 姓名(8)性别 成绩W);printf(-n):p

6、 rintf(%s.%s,%s,%dn.p-data.nunip-daia.namc,p-data.gendenp-data.score);printf(n);elseprintf(”没查到要查询的学生信息！)；break:case 4:prinlf(* * *n) p rimf(”删除学生信息如“)；prinlf( * *n*) delNode(head);break:case 5:prinlf(* * *n) prinlf(输出所有学生信息(1”)；printf( * *n) p rintList(hcad);break:case 0:printfC再见！ 5)；getcharo；retu

7、rn;int menu_select()int sn: printf(n printf(= printfC printfC print” printf( printf( printfC printf(= prinif(请选择 05:n”); fore；)学生信息管理系统nj;E)；1 学生信息链表的建立10 入学生信息) 询学生信息曲) 除学生信息如”) 出所有学生信息n”) 出管理系统0)2 插3 査4删5.输0 退W)；scanf(”(T.&sn);if (sn5)prinif(nt 输入错误.重选 0-5n):elsebreak;return sn:LinkList createList

8、(void)ListNode *p.*rear; char flag = y: head = (ListNode *)maIlocsizeofListNode)： rear= head;while(flag=y It flag=Y)p=(LislNode *)malloc(sizeof(ListNode);prinlf(n学号(8) 姓爼(8性别 成绩5“)； scanf(*%s%s%s%,p-data.genden&pdalascorc); rcar-nexi = p;rcar = p:prinlfC继续输入吗？(y/n);flag = getc

9、harO;rear-next = NULL: return head;void printList(LinkLisi head)ListNode *p;p=head-nexi:printf(-n学号(8) 姓名(8)性别 成绩0);printfCn”)；while(p!=NULL)p rintfC*%s.%s,%s,%dn,p-data.num,p-datajiame.p-data.genderp-daia.score);printfCnj;p=p-next:int insertNode(LinkList head.ListNode *pjni i)ListNode *pl;pl=head:i

10、f(pl-nexi=NULL)/*空表：插入作为第一个结点可if(i=0)p l-next=p: p-nexi=NULL;elsereturn -I;while(inext; j卄；if(pl=NULL)/*没有合适的插入点卄 return -1;p-next=pl-next; pl-next=p: return 0:LisiNode *findList(LinkList head)ListNode *p;W)；=n“)；char num8: char name9J: int xz;printf( = printfCl.按学号查询n”); primf(2、按姓名査询n”); printf(-= printfC 请选择： p=head-nexi: scanf(”d”&xz);if (xz=l) prinifC请输入要査找学生的学号: scanf(%snum);while(p & sircmp(p-data.nunKnum)!=O) p=p-next;elseif (xz=2)prim请输入要査找学生的姓名：J; scanf(%sname);while (p & strcmp()!=O) p=p-next:return p: void delNode(LinkList head)ListNode *p.*q;pri