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的后面插入一个学生信息；

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