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语言数据结构之学生信息管理系统课程设计

相关文章:

你感兴趣的文章:

标签云: