C语言数据结构之学生信息管理系统课程设计

本文实例为大家分享了学生信息管理系统设计的具体代码，供大家参考，具体内容如下

建立一个动态链表，链表中每一结点包括：学号、姓名、性别、年龄、成绩。程序能实现以下功能：

     建立链表
     显示链表
     查找链表中是否存在某个元素，并显示这个元素的所有信息，若没有这个元素则显示“无此记录！”的信息。
     删除链表中指定学号的结点。
     在链表中指定的位置插入一个新结点（学号不能和其他结点重复）。

要求：程序运行中，先显示实现以上功能所构成的菜单，然后根据选项调用相应程序及显示其对应的结果，然后再显示菜单程序，直到按“退出”选项，程序执行结束。

完整的代码如下：

#include "stdio.h"
#include "stdlib.h"
typedef struct student
{
int id; //学号
char name[20]; //姓名
char sex; //性别（f或m）
int age; //年龄
int score; //成绩
struct student *next;
}student;
student *head=NULL;
int length; //链表的长度
void create()
{
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 ;
}
void display()
{
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 ;
}
void search()
{
int num;
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 ;
}
void insert()
{
int num,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;i<num;i++)
p=p->next;
q->next=p->next;
p->next=q;
length++;
printf("插入成功！\n");
return ;
}
}
void Delete()
{
int num;
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 ;
}
}
void menu()
{
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 ;
}
int main(void)
{
int a;
menu();
while(1)
{
printf("请选择相应的功能：");
scanf("%d",&a);
switch(a)
{
case 0:
return 0;
case 1:
create();
menu();
break;
case 2:
if(head)
{
display();
menu();
}
else
{
printf("链表为空，请先建立链表！\n");
menu();
}
break;
case 3:
if(head)
{
search();
menu();
}
else
{
printf("链表为空，请先建立链表！\n");
menu();
}
break;
case 4:
if(head)
{
Delete();
menu();
}
else
{
printf("链表为空，请先建立链表！\n");
menu();
}
break;
case 5:
if(head)
{
insert();
menu();
}
else
{
printf("链表为空，请先建立链表！\n");
menu();
}
break;
default:
break;
}
}
system("pause");
return 0;
}

程序说明：加入已经加入了4个学生信息head->liuwei->zhanghua->lina->liuxiang，链表的长度为4，插入的时候，输入4，将会在liuxiang的后面插入一个学生信息；输入1，将会在liuwei的后面插入一个学生信息；

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

• c语言实现的货物管理系统实例代码（增加删除 查找货物信息等功能）
• C语言职工管理系统设计
• C语言学生管理系统源码分享
• C语言设计图书登记系统与停车场管理系统的实例分享
• 使用C语言打造通讯录管理系统和教学安排系统的代码示例
• C语言编写学生成绩管理系统
• C语言实现图书管理系统
• C语言实现简单学生管理系统
• C语言利用结构体数组实现学生成绩管理系统
• C语言学籍管理系统源代码