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