#include "stdio.h" #include "stdlib.h" typedef struct student {  int id; //學(xué)號(hào)  char name[20]; //姓名  char sex; //性別（f或m）  int age; //年齡  int score; //成績(jī)  struct student *next; }student; student *head=NULL; int length; //鏈表的長(zhǎng)度 void create() {  student *p1,*p2;  length=0;  p1=(student *)malloc(sizeof(student));  p1->id=-1;  if(head==NULL)  head=p1;  printf("請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、性別、年齡、成績(jī)信息：/n");  while(1) //學(xué)號(hào)為0的時(shí)候退出  {  p2=(student *)malloc(sizeof(student));  scanf("%d %s %c %d %d",&p2->id,p2->name,&p2->sex,&p2->age,&p2->score); //輸入學(xué)生信息  if(p2->id==0)  {   printf("鏈表創(chuàng)建完成！/n");   break;  }  length++; //鏈表的長(zhǎng)度  p1->next=p2;  p2->next=NULL;  p1=p1->next;  }  return ; }  void display() {  student *p=head->next;  printf("鏈表中所有的學(xué)生信息如下:/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("需要查找的學(xué)生學(xué)號(hào)為：");  scanf("%d",&num);   while(p!=NULL)  {   if(p->id==num)  {   printf("學(xué)號(hào)為%d的學(xué)生的信息如下：/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("無(wú)此記錄！/n");  return ; }  void insert() {  int num,i;  student *p,*q;  p=head;   printf("請(qǐng)輸入你要插入位置: ");  scanf("%d",&num);  if(num>length)  {  printf("找不到要插入的位置/n");  return ;  }  else  {  printf("請(qǐng)輸入你要插入的學(xué)生的學(xué)號(hào)、姓名、性別、年齡、成績(jī)信息:/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("該學(xué)號(hào)已經(jīng)存在，無(wú)法插入！/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("請(qǐng)輸入要?jiǎng)h除的學(xué)生的學(xué)號(hào):/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("找不到要?jiǎng)h除的編號(hào)！/n");  return ;  } } void menu() {  printf("________________________________________________________________/n");  printf("|  學(xué)生信息管理系統(tǒng)    |/n");  printf("|  0、 退出系統(tǒng)     |/n");  printf("|  1、 建立鏈表     |/n");  printf("|  2、 顯示鏈表     |/n");  printf("|  3、 查找鏈表中的某個(gè)元素   |/n");  printf("|  4、 刪除鏈表中指定學(xué)號(hào)的結(jié)點(diǎn)   |/n");  printf("|  5、 指定的位置上插入一個(gè)新結(jié)點(diǎn)   |/n");  printf("________________________________________________________________/n");  return ; } int main(void) {  int a;  menu();  while(1)  {  printf("請(qǐng)選擇相應(yīng)的功能：");  scanf("%d",&a);  switch(a)  {  case 0:   return 0;  case 1:   create();   menu();   break;  case 2:   if(head)   {   display();   menu();   }   else   {   printf("鏈表為空，請(qǐng)先建立鏈表！/n");   menu();   }   break;  case 3:   if(head)   {   search();   menu();   }   else   {   printf("鏈表為空，請(qǐng)先建立鏈表！/n");   menu();   }   break;  case 4:   if(head)   {   Delete();   menu();   }   else   {   printf("鏈表為空，請(qǐng)先建立鏈表！/n");   menu();   }   break;  case 5:   if(head)   {   insert();   menu();   }   else   {   printf("鏈表為空，請(qǐng)先建立鏈表！/n");   menu();   }   break;  default:   break;  }  }  system("pause");  return 0; }