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