C语言数据结构之学生信息管理系统课程设计
本文实例为大家分享了学生信息管理系统设计的具体代码,供大家参考,具体内容如下
建立一个动态链表,链表中每一结点包括:学号、姓名、性别、年龄、成绩。程序能实现以下功能:
建立链表
显示链表
查找链表中是否存在某个元素,并显示这个元素的所有信息,若没有这个元素则显示“无此记录!”的信息。
删除链表中指定学号的结点。
在链表中指定的位置插入一个新结点(学号不能和其他结点重复)。
要求:程序运行中,先显示实现以上功能所构成的菜单,然后根据选项调用相应程序及显示其对应的结果,然后再显示菜单程序,直到按“退出”选项,程序执行结束。
完整的代码如下:
#include"stdio.h" #include"stdlib.h" typedefstructstudent { intid;//学号 charname[20];//姓名 charsex;//性别(f或m) intage;//年龄 intscore;//成绩 structstudent*next; }student; student*head=NULL; intlength;//链表的长度 voidcreate() { student*p1,*p2; length=0; p1=(student*)malloc(sizeof(student)); p1->id=-1; if(head==NULL) head=p1; printf("请输入学生的学号、姓名、性别、年龄、成绩信息:\n"); while(1)//学号为0的时候退出 { p2=(student*)malloc(sizeof(student)); scanf("%d%s%c%d%d",&p2->id,p2->name,&p2->sex,&p2->age,&p2->score);//输入学生信息 if(p2->id==0) { printf("链表创建完成!\n"); break; } length++;//链表的长度 p1->next=p2; p2->next=NULL; p1=p1->next; } return; } voiddisplay() { student*p=head->next; printf("链表中所有的学生信息如下:\n"); while(p!=NULL) { printf("%d%s%c%d%d\n",p->id,p->name,p->sex,p->age,p->score); p=p->next; } return; } voidsearch() { intnum; student*p=head->next; printf("需要查找的学生学号为:"); scanf("%d",&num); while(p!=NULL) { if(p->id==num) { printf("学号为%d的学生的信息如下:\n",num); printf("%d%s%c%d%d\n",p->id,p->name,p->sex,p->age,p->score); return; } p=p->next; } if(p==NULL) printf("无此记录!\n"); return; } voidinsert() { intnum,i; student*p,*q; p=head; printf("请输入你要插入位置:"); scanf("%d",&num); if(num>length) { printf("找不到要插入的位置\n"); return; } else { printf("请输入你要插入的学生的学号、姓名、性别、年龄、成绩信息:\n"); q=(student*)malloc(sizeof(student)); scanf("%d%s%c%d%d",&q->id,q->name,&q->sex,&q->age,&q->score); while(p!=NULL) { if(p->id==q->id) { printf("该学号已经存在,无法插入!\n"); return; } p=p->next; } p=head; for(i=0;inext; q->next=p->next; p->next=q; length++; printf("插入成功!\n"); return; } } voidDelete() { intnum; student*p,*q; q=head,p=head->next; printf("请输入要删除的学生的学号:\n"); scanf("%d",&num); while(p!=NULL) { if(p->id==num) { q->next=p->next; free(p); length--; printf("删除成功!\n"); return; } p=p->next; q=q->next; } if(p==NULL) { printf("找不到要删除的编号!\n"); return; } } voidmenu() { printf("________________________________________________________________\n"); printf("|学生信息管理系统|\n"); printf("|0、退出系统|\n"); printf("|1、建立链表|\n"); printf("|2、显示链表|\n"); printf("|3、查找链表中的某个元素|\n"); printf("|4、删除链表中指定学号的结点|\n"); printf("|5、指定的位置上插入一个新结点|\n"); printf("________________________________________________________________\n"); return; } intmain(void) { inta; menu(); while(1) { printf("请选择相应的功能:"); scanf("%d",&a); switch(a) { case0: return0; case1: create(); menu(); break; case2: if(head) { display(); menu(); } else { printf("链表为空,请先建立链表!\n"); menu(); } break; case3: if(head) { search(); menu(); } else { printf("链表为空,请先建立链表!\n"); menu(); } break; case4: if(head) { Delete(); menu(); } else { printf("链表为空,请先建立链表!\n"); menu(); } break; case5: if(head) { insert(); menu(); } else { printf("链表为空,请先建立链表!\n"); menu(); } break; default: break; } } system("pause"); return0; }
程序说明:加入已经加入了4个学生信息head->liuwei->zhanghua->lina->liuxiang,链表的长度为4,插入的时候,输入4,将会在liuxiang的后面插入一个学生信息;输入1,将会在liuwei的后面插入一个学生信息;
更多学习资料请关注专题《管理系统开发》。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。