/*输入一组数据，包括某人的学号，姓名，性别，年龄和收入，
可以由用户决定按某种顺序排序 */
/*2005-4-22 梁见斌*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OK 1
#define OVERFLOW 1
typedef struct l{
   char name[15];
   char sex[8];
   int number;
   int age;
   float income;
   struct l *next;
}Lk;

Lk *creat(Lk stu[]);
void print(Lk *stu);
int sort_menu(void);
void sort(Lk **stu, int n) ;
void insert(Lk **stu);
void del_menu(Lk *stu);
void del_1 (Lk **stu);
void del_2 (Lk **stu);
void del_3 (Lk **stu);
void del_4 (Lk **stu);
void del_5 (Lk **stu);
void find_menu(Lk *stu);
void find_1 (Lk **stu);
void find_2 (Lk **stu);
void find_3 (Lk **stu);
void find_4 (Lk **stu);
void find_5 (Lk **stu);

int main(void)
{
   Lk *student;
   int flag, n;
   
   student = creat(student);
a: do{
      puts("您需要什么服务？");
      puts("排序请按1；查找请按2；插入新名单请按3；");
      puts("删除名单请按4；显示当前结果请按5；离开请按0");
      printf("请输入一个选择： ");
      scanf("%d", &flag);
      fflush(stdin);
   } while(flag < 0 || flag > 5) ;  
    
   switch(flag)
   {
      case 1:    n=sort_menu();
                  sort(&student, n);
                  break;
      case 2:    find_menu(student);
                  break;
      case 3:    insert(&student);
                  break;    
      case 4:    del_menu(student);
                  break;
      case 5:    print(student);
                  break;            
      default :    puts("谢谢使用，再见！");
                  break;               
   }   
   do{
      puts("您还需要其他服务吗？");
      puts("继续请按1；离开请按0");
      printf("请输入一个选择： ");
      scanf("%d", &flag);
      fflush(stdin);
   } while(flag < 0 || flag > 1) ;  
   if(flag == 1)
       goto a;
      else
          puts("谢谢使用，再见！");
   system("pause");
   return 0;
}  

Lk *creat(Lk *stu)
{
   int i=0, num;
   Lk *head, *p, *s;
   head = (Lk *)malloc(sizeof(Lk));
   if(!head)
      {
         puts("出错了！");
         getchar();
         exit(OVERFLOW);
      }   
   p = head;
      printf("\n请输入第%d个人的序号，输入0表示输入结束\t", i+1);
   scanf("%d", &num);
   fflush(stdin);
   while (num > 0)
   {
      s = (Lk *)malloc(sizeof(Lk));
      if(!s)
         {
            puts("出错了！!");
            getchar();
            exit(OVERFLOW);
         }   
         s->next = NULL;
      p->next = s;
      p = s;
      s->number = num;
      printf("姓名\t");
      scanf("%s", &s->name);
      fflush(stdin);
      printf("性别\t");
      scanf("%s", &s->sex);
      fflush(stdin);
      printf("年龄\t");
      scanf("%d", &s->age);
      fflush(stdin);
      printf("薪水\t");
      scanf("%f", &s->income);
      fflush(stdin);
      i++;
         printf("\n请输入第%d个人的序号，输入0表示输入结束\t", i+1);
      scanf("%d", &num);
      fflush(stdin);
   }  
   return head;
}
void print(Lk *stu)
{
   Lk *p;
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   for( p = stu->next; p; p=p->next)
       printf("%3d%12s%12s%10d%20f\n",
                p->number, p->name, p->sex, p->age, p->income);                  
}

int sort_menu(void)
{
   int n;
   do{
      printf("您希望按照哪种顺序排列---按序号排列请按1\n");
      printf("\t---按姓氏排列请按2\n");
      printf("\t---按性别排列请按3\n");
      printf("\t---按年龄排列请按4\n");
      printf("\t---按薪水排列请按5\n");
      scanf("%d", &n);
      fflush(stdin);
   } while(n < 1 || n > 5);   
   return n;
}

void sort(Lk **stu, int n)
{
   Lk *head, *p, *q, *s, *min;
   
   p = head = *stu;
   while(p != NULL)
   {
      min = s = p;
      switch(n)
      {
         case 1:
         {
             while(s->next != NULL)
             {
                if( s->next->number < min->next->number)
                          min = s;
                      s = s->next;
                 }          
                break;
         }            
         case 2:
         {
            while(s->next != NULL)
             {
                if( strcmp(s->next->name , min->next->name) < 0)
                          min = s;
                      s = s->next;
                 }          
                break;
         }    
        case 3:
         {
            while(s->next != NULL)
             {
                if( strcmp(s->next->sex , min->next->sex) < 0)
                          min = s;
                      s = s->next;
                 }          
                break;
         }    
         case 4:
         {
            while(s->next != NULL)
             {
                if( s->next->age < min->next->age)
                          min = s;
                      s = s->next;
                 }          
                break;
         }    
         case 5:
         {
            while(s->next != NULL)
             {
                if( s->next->income < min->next->income)
                          min = s;
                      s = s->next;
                 }          
                break;
         }      
         default:
         {
            printf("出错了！");
            getchar();
            exit(1);
         }               
      }   
      if(p != min)
      {
         q = min->next;
         min->next = q->next;
         q->next = p->next;
         p->next = q;
      }   
      p = p->next;    
   }
      *stu = head;
}

void insert(Lk **stu)
{
   Lk *p, *s;
   int num, i=0;
   
      printf("\n请输入第%d个人的序号，输入0表示输入结束\t", i+1);
   scanf("%d", &num);
   fflush(stdin);
   while (num > 0)
   {
      s = (Lk *)malloc(sizeof(Lk));
      if(!s)
         {
            puts("出错了！");
            getchar();
            exit(OVERFLOW);
         }
      p = *stu;  
         s->next = p->next;
      p->next = s;
      s->number = num;
      printf("姓名\t");
      scanf("%s", &s->name);
      fflush(stdin);
      printf("性别\t");
      scanf("%s", &s->sex);
      fflush(stdin);
      printf("年龄\t");
      scanf("%d", &s->age);
      fflush(stdin);
      printf("薪水\t");
      scanf("%f", &s->income);
      fflush(stdin);
      i++;
         printf("\n请输入第%d个人的序号，输入0表示输入结束\t", i+1);
      scanf("%d", &num);
      fflush(stdin);
   }  
}  

void del_menu(Lk *stu)
{
   int n;
   do{
      printf("请提供被删除对象的有关信息---提供序号请按1\n");
      printf("\t---提供姓名请按 2\n");
      printf("\t---提供性别请按 3\n");
      printf("\t---提供年龄请按 4\n");
      printf("\t---提供薪水请按 5\n");
      scanf("%d", &n);
      fflush(stdin);
   } while(n < 1 || n > 5);   
   switch(n)
   {
      case 1: del_1 (&stu);
                  break;
      case 2: del_2 (&stu);
                  break;
      case 3: del_3 (&stu);
                  break;
      case 4: del_4 (&stu);
                  break;
      case 5: del_5 (&stu);
                  break;   
      default:
         {
            printf("出错了！");
            getchar();
            exit(1);
         }                      
   }   
}
void del_1 (Lk **stu)
{
   Lk *p, *s;
   int num;
      printf("\n请输入所对应的序号：   ");
   scanf("%d", &num);
   fflush(stdin);
   p = *stu;
   s = p->next;
   while(s != NULL)
   {
      if( s->number == num)
      {
         p->next = s->next;
         free(s);
         s = p->next;
      }
      else
      {   
         p = s;
         s = s->next;
      }   
   }   
}
  
void del_2 (Lk **stu)
{
   Lk *p, *s;
   char ch[15];
      printf("\n请输入所对应的姓名：   ");
   scanf("%s", ch);
   fflush(stdin);
   p = *stu;
   s = p->next;
   while(s != NULL)
   {
      if( strcmp(s->name , ch) == 0)
      {
         p->next = s->next;
         free(s);
         s = p->next;
      }
      else
      {   
         p = s;
         s = s->next;
      }   
   }   
}   

void del_3 (Lk **stu)
{
   Lk *p, *s;
   char ch[8];
      printf("\n请输入所对应的性别：   ");
   scanf("%s", ch);
   fflush(stdin);
   p = *stu;
   s = p->next;
   while(s != NULL)
   {
      if(strcmp(s->sex , ch) == 0)
      {
         p->next = s->next;
         free(s);
         s = p->next;
      }
      else
      {   
         p = s;
         s = s->next;
      }   
   }   
}   
void del_4 (Lk **stu)
{
   Lk *p, *s;
   int num;
      printf("\n请输入所对应的年龄：   ");
   scanf("%d", &num);
   fflush(stdin);
   p = *stu;
   s = p->next;
   while(s != NULL)
   {
      if( s->age == num)
      {
      p->next = s->next;
      free(s);
      s = p->next;
      }
      else
      {   
      p = s;
      s = s->next;
      }   
   }   
}   
void del_5 (Lk **stu)
{
   Lk *p, *s;
   float num;
      printf("\n请输入所对应的薪水：  ");
   scanf("%f", &num);
   fflush(stdin);
   p = *stu;
   s = p->next;
   while(s != NULL)
   {
      if( s->income == num)
      {
      p->next = s->next;
      free(s);
      s = p->next;
      }
      else
      {   
      p = s;
      s = s->next;
      }   
   }   
}   

void find_menu(Lk *stu)
{
    int n;
   do{
      printf("请提供被删除对象的有关信息---提供序号请按1\n");
      printf("\t---提供姓名请按 2\n");
      printf("\t---提供性别请按 3\n");
      printf("\t---提供年龄请按 4\n");
      printf("\t---提供薪水请按 5\n");
      scanf("%d", &n);
      fflush(stdin);
   } while(n < 1 || n > 5);   
   switch(n)
   {
      case 1: find_1 (&stu);
                  break;
      case 2: find_2 (&stu);
                  break;
      case 3: find_3 (&stu);
                  break;
      case 4: find_4 (&stu);
                  break;
      case 5: find_5 (&stu);
                  break;   
      default:
         {
            printf("出错了！");
            getchar();
            exit(1);
         }                      
   }   
}  

void find_1 (Lk **stu)
{
   Lk *s;
   int num;
      printf("\n请输入所对应的序号：   ");
   scanf("%d", &num);
   fflush(stdin);
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   s = (*stu)->next;
   while(s != NULL)
   {
      if( s->number == num)
            printf("%3d%12s%12s%10d%20f\n",s->number, s->name, s->sex, s->age, s->income);
      s = s->next;  
   }   
}

void find_2 (Lk **stu)
{
   Lk *s;
   char ch[15];
      printf("\n请输入所对应的姓名：   ");
   scanf("%s", ch);
   fflush(stdin);
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   s = (*stu)->next;
   while(s != NULL)
   {
      if( strcmp(s->name , ch) == 0)
            printf("%3d%12s%12s%10d%20f\n",s->number, s->name, s->sex, s->age, s->income);
      s = s->next;  
   }   
}

void find_3 (Lk **stu)
{
   Lk *s;
   char ch[8];
      printf("\n请输入所对应的性别：   ");
   scanf("%s", ch);
   fflush(stdin);
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   s = (*stu)->next;
   while(s != NULL)
   {
      if( strcmp(s->sex , ch) == 0)
            printf("%3d%12s%12s%10d%20f\n",s->number, s->name, s->sex, s->age, s->income);
      s = s->next;  
   }   
}

void find_4 (Lk **stu)
{
   Lk *s;
   int num;
      printf("\n请输入所对应的年龄：   ");
   scanf("%d", &num);
   fflush(stdin);
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   s = (*stu)->next;
   while(s != NULL)
   {
      if( s->age == num)
            printf("%3d%12s%12s%10d%20f\n",s->number, s->name, s->sex, s->age, s->income);
      s = s->next;  
   }   
}

void find_5 (Lk **stu)
{
   Lk *s;
   int num;
      printf("\n请输入所对应的薪水：   ");
   scanf("%d", &num);
   fflush(stdin);
   printf("%5s%10s%12s%10s%20s\n", "序号", "姓名", "性别", "年龄", "薪水");
   s = (*stu)->next;
   while(s != NULL)
   {
      if( s->income == num)
            printf("%3d%12s%12s%10d%20f\n",s->number, s->name, s->sex, s->age, s->income);
      s = s->next;  
   }   
}

评论