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