学生宿舍管理系统(单链表)精选.docVIP

实验：学生管理【】 1.? 2.?掌握用C语言定义单链表结构，并实现其创建、插入、删除等基本操作。 【】 【实验要求】 本实验是对学生的管理作一个简单的模拟，用菜单选择操作方式完成下列功能：【知识要点】 本实验涉及单链表的各种操作，包括单链表的建立、结点的查找、插入、删除等基本运算。链表中插入结点的指针变化，删除p所指结点的指针变化。【实现提示】 本题实质是建立学生表，每条信息由学号、姓名与成绩组成，即链表中每个结点由个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。要求完成的项功能可写成个函数，登记学生成绩对应建立学生单链表的功能，三个功能分别对应单链表的插入、查询与删除三大基本操作。【】#include stdio.h #includemalloc.h #includestring.h typedef struct{ char num[8];/*学号*/ char name[9];/*姓名*/ char gender[3];/*性别*/ int score;/*成绩*/ }DataType; typedef struct node{ DataType data; struct node *next; }ListNode; typedef ListNode *LinkList; LinkList head; /*函数说明*/ 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 main() { ListNode *p; int i; while(1){ switch(menu_select()) { case 1: printf(**************************************\n); printf( 学生信息链表的建立 \n); printf(***************************************\n); head = createList(); break; case 2: printf(**************************************\n); printf(添加学生信息\n); printf(**************************************\n); printf(\n学号（8） 姓名（8） 性别 成绩\n); printf(**************************************\n); p=(ListNode *)malloc(sizeof(ListNode)); scanf(%s%s%s%d,p-data.num,p-data.name,p-data.gender,p-data.score); printf(请输入要插入的位置：\n); fflush(stdin); scanf(%d,i); if(insertNode(head,p,i)==-1) { printf(没有合适的插入点！\n); } else { printf(结点已经插入\n); } break; case 3: printf(**************************************\n); printf(查询学生信息\n); printf(**************************************\n); p=findList(head); if(p!=NULL) { printf(\n学号（8） 姓名（8） 性别 成绩\n); printf(------------------------------------