华清远见C语言学习笔记十

/*
 * test.c
 *
 *  Created on: Jun 29, 2012
 *      Author: 孙旭
 *      华清远见实验室
 */
/*单链表*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>

static int number=0;
/*定义一个结构体*/
typedef struct student{
 char name[50];           //学生姓名
 char student_id[50];     //学生学号
 int age;                 //学生年龄
 char gender[30];         //学生性别
 struct student *next;    //结构提指针
}std;

/*创建一个单恋表*/
std *student_create()   //node表示节点个数 函数的返回值为std类型
{
 int node;
 printf("-----enter your informetion-----\n");
 printf("enter Statistical student number\n");
 scanf("%d",&node);
 std *head,*p,*q;
 if((p=(std*)malloc(sizeof(std)))==NULL)  //创建第一个节点
 {
  printf("An error occurred when malloc new node\n");
  exit(0);
 }
 printf("---please enter your:name student_id age gender---\n");
 scanf("%s %s %d %s",p->name,p->student_id,&p->age,p->gender);  //输入学生信息
 head=p;
 p->next=NULL;
 while(--node)
 {
  if((q=(std *)malloc(sizeof(std)))==NULL)   //创建第二个节点
  {
   printf("An error occurred when malloc new node\n");
   exit(0);
  }
  scanf("%s %s %d %s",q->name,q->student_id,&q->age,q->gender);  //输入node-1个学生的信息
  p->next=q;
  p=q;
  p->next=NULL;
 }
 return head;   //返回头节点
}

/*显示学生信息*/
void  student_show(std *head)
{
 std *p=head;
 printf("----Show students' information----\n");
 while(p!=NULL)           //最后一个节点的后面为空
  {
   printf("%s\t%s\t%d\t%s\n",p->name,p->student_id,p->age,p->gender);
   p=p->next;
  }
}

/*在单恋表中插入nu个学生的信息*/
std *student_insert(std *head)
{
 printf("----Insert student information---\n");
 printf("Insert student information number\n");
 int nu;
 scanf("%d",&nu);
 std *current;
 current=head;
 std *x;
 x=NULL;
 printf("---please enter your:name student_id age gender---\n");
 while(head->next!=NULL)  //按名字插入学生信息
 {
  head=head->next;
 }
 while(nu--)
 {
  if((x=(std *)malloc(sizeof(std)))==NULL)
  {
    printf("--An error occurred when malloc new node--\n");
    exit(0);
  }
  scanf("%s %s %d %s",x->name,x->student_id,&x->age,x->gender);
  x->next=NULL;
  //printf("wo ai ni0\n");

  //x->next=head->next;
  head->next=x;
  number++;
  head=x;
  //printf("wo ai ni\n");
 }
 return current;
}

/*删除指定的学生信息*/
std *student_delete(std *head)
{
 char student_name[20];
 printf("--please enter delete name--\n");
 scanf("%s",student_name);
 std *p;
 std *return_value;
 p=head;
 return_value=head;
 while((strcmp(head->name,student_name)!=0)&&(head!=NULL))
 {
  p=head;
  head=head->next;
 }
 if(p==NULL)
 {
  printf("the list no %s\n",student_name);
 }
 else
 {
  if (p==head)
          {
              head = head->next;
              free(p);
          }
  else
          {
     p->next=head->next;
     free(head);
          }
 }
 number--;
 return return_value;
}

/*查找学生的信息*/
void student_find(std *head)
{
 printf("--please enter search name--\n");
 char student_name[20];
 scanf("%s",student_name);
 std *p;
 std *return_value;
 p=return_value=head;
 while((strcmp(head->name,student_name)!=0)&&(head!=NULL))
 {
  p=head;
  head=head->next;
 }
 printf("-----Search results-----\n");
 printf("%s %s %d %s\n",head->name,head->student_id,head->age,head->gender);
}

void menu()
{
 printf("====================================\n");
 printf("+----------1:创建一个学生信息系统-----+\n");
 printf("+----------2:插入学生信息------------+\n");
 printf("+----------3:删除学生信息------------+\n");
 printf("+----------4:查找学生信息------------+\n");
 printf("+----------5:显示学生信息------------+\n");
 printf("+----------0:退出-------------------+\n");
 printf("====================================\n");
 printf("\n");
 printf("+ + + + +请选择：+ + + + +\n");
}
int main()
{
 int choice;
 std *head=NULL;
 int len;
 len=sizeof(struct student);
 while(1)
 {

  menu();
  scanf("%d",&choice);
  switch(choice)
  {
   case 1:
    head=student_create();break;
   case 2:
    head=student_insert(head);break;
   case 3:
    head=student_delete(head); break;
   case 4:
    student_find(head); break;
   case 5:
    student_show(head); break;
   case 0:
    exit(0);
   default:
    printf("~~~choice error~~~\n");
  }
 }
 return 0;

}