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的后面插入一个学生信息;
更多学习资料请关注专题《管理系统开发》。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
