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; }