链表排序

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"

const int maxlen=1000;//线性表的最大长度
typedef char type;

struct Data{
    char name[20];//职工的姓名
    int num;//职工的编号
    float basic;//职工的基本工资
    float add;//职工的附加工资
    float sub;//职工的扣除工资
    float tall;//职工的总工资
};
//-------------链表------------------
struct link_list
{
    Data data;
    link_list *next;
};

/*创建链表*/
link_list *Create_list(link_list *head)
{
    head = (link_list *)malloc(sizeof link_list);//分配存储区域
    if(head==NULL)
    {
        printf("setup fail
");

        exit(0);
    }
    head->data.name[0]='0';//表头结点的 数据区域置空
    head->data.num=0;//表头结点的 数据区域置空
    head->data.basic =0;   //初始为0基本工资
    head->data.add = 0;    //附加工资初始为0
    head->data.sub = 0;    //扣除工资初始为0
    head->data.tall = 0;    //总工资初始为0
    head->next=NULL;
    return head;
}

/*向链表中插入一个元素（插在链表的最后面）*/
void Insert_list(link_list *head,Data data)
{
    link_list *q=NULL;
    link_list *p=NULL;
    link_list *s=NULL;
    q=head;//头结点
    p=q->next;
    while(p!=NULL)//找到尾指针
    {
        q=p;
        p=q->next;
    }
    s=(link_list *)malloc(sizeof link_list);//分配存储区域
    s->data = data;
    q->next=s;
    s->next=p;
}

void compute(link_list *head)//计算每个职工的总工资
{
    link_list *q=NULL;
    q=head->next;
    while(q!=NULL)
    {
        q->data.tall =q->data.basic + q->data.add  -q->data.sub;
        q=q->next;
    }
}

void Look(link_list *head)//查看所有职工信息
{
    int i;
    link_list *q=NULL;
    q=head->next;
    printf("                         <全部职工信息如下>                             
");
    printf("------------------------------------------------------------------------
");
    printf("|姓名|	|编号|	|基本工资|	附加工资|	|扣除工资|	|总工资|
");
    printf("------------------------------------------------------------------------
");
    
    while(q!=NULL)
    {
        for(i=0;q->data.name[i]!='';i++)
        {
            printf("%c",q->data.name[i]);
        }
        printf("	%d	%.2f		%.2f		%.2f		%.2f
",q->data.num,q->data.basic,q->data.add,q->data.sub,q->data.tall);
        q=q->next;
    }
    printf("-------------------------<全部职工信息如上>-----------------------------
");
}

link_list *sort(link_list *head)//冒泡排序
{
    link_list *p,*p1,*p2,*p3;
    link_list h, t;
    if (head == NULL) return NULL;
    h.next=head;
    p=&h;
    while (p->next!=NULL)
    {
        p=p->next;
    }
    p=p->next=&t;
    while (p!=h.next)
    {
        p3=&h;
        p1=p3->next;
        p2=p1->next;
        while (p2!=p) 
        {
            if ((p1->data.num)>(p2->data.num))
            {
                p1->next=p2->next;
                p2->next=p1;
                p3->next=p2;

                p3=p2; 
                p2=p1->next;

            } else {
                p3=p1;
                p1=p2;
                p2=p2->next;
            }
        }
        p=p1;
    }
    while (p->next!=&t)
    {
        p=p->next;
    }
    p->next=NULL;
    return h.next;
}
void show(link_list *p,int num)//显示p结点的所有信息
{
    int i;
    printf("-------------------------[编号[%d]职工信息如下]-----------------------

",num); 
    printf("------------------------------------------------------------------------
");
    printf("|姓名|	|编号|	|基本工资|	附加工资|	|扣除工资|	|总工资|
");
    printf("------------------------------------------------------------------------
");
    for(i=0;p->data.name[i]!='';i++)
    {
        printf("%c",p->data.name[i]);
    }
    printf("	%d	%.2f		%.2f		%.2f		%.2f
",p->data.num,p->data.basic,p->data.add,p->data.sub,p->data.tall);
    printf("-------------------------[编号[%d]职工信息如上]-----------------------

",num);
}

void search(link_list *p,int num)  //按编号num查找职工信息
{
    link_list *head=p;
    printf("--------------------------<查看编号为[%d]的全部信息>-----------------
",num); 
    if(p==NULL)
    {
        printf("--------------------------[该链表为空链表]----------------------------
"); 
        printf("-------------------------[编号[%d]的职工不存在]-----------------------
",num); 
    }
    else if(num==(p->data.num))   
    {
        show(p,num);
    } else while(p!=NULL){
        p=p->next;
        if(p==NULL){
            printf("-------------------------[该链表为空链表]-----------------------------
"); 
            printf("-------------------------[编号[%d]的职工不存在]-----------------------
",num); 
            break;
        }if(num==(p->data.num))    
        {
            show(p,num);
            break;
        }
    } 
    p=head;
} 

void insert(link_list *head)//链表尾部插入新的职工信息
{
    int i;
    Data data;
    char name[20];
    int num;
    float basic;
    float add;
    float sub;
    printf("      ------------------------------------
");
    printf("     |---------------插入职工信息---------|
");
    printf("      请输入职工姓名[字符串]:");
    scanf("%s",&name);
    printf("      请输入职工编号[整数]:");
    scanf("%d",&num);
    printf("      请输入基本工资[浮点数]:");
    scanf("%f",&basic);
    printf("      请输入附加工资[浮点数]:");
    scanf("%f",&add);
    printf("      请输入扣除工资[浮点数]:");
    scanf("%f",&sub);
    for(i=0;name[i]!='';i++)
    {
         data.name[i] = name[i];
    }
    data.name[i] ='';//结束
    data.num = num;//编号
    data.basic = basic;//基本工资
    data.add = add;//附加工资
    data.sub = sub;//扣除工资
    data.tall = 0;//扣除工资
    Insert_list(head,data);//插入职工基本信息
    printf("     |-----------职工信息插入成功---------|
");
    printf("      ------------------------------------
");
}

int  main()
{
     link_list* we;
    link_list *head = NULL;
    link_list *s = NULL;/*接收指针 case3的指针接收*/
    head=Create_list(head);
    int select;
    do{
        printf("      ----------------[菜单]--------------
");
        printf("     |--------1:插入职工信息--------------|
");
        printf("     |--------2:计算职工总工资------------|
");
        printf("     |--------3:职工编号(升序）---------- |
");
        printf("     |--------4:查找[按职工编号]----------|
");
        printf("     |--------5:查看全部职工信息----------|
");
        printf("     |--------6:退出----------------------|
");
        printf("      ------------------------------------
");
        printf("您的选择是:");
        scanf("%d",&select);
        while(select!=1&&select!=2&&select!=3&&select!=4&&select!=5&&select!=6)
        {
            printf("您输入有误,请重新输入:");
            scanf("%d",&select);
        }
        switch(select)
        {
        case 1:
             insert(head);//插入信息职工信息
             break;
        case 2:
            compute(head);//计算职工总工资
            Look(head);
            break;
        case 3:
            
            we = sort(head);
            Look(we);
            break;
        case 4:
            printf("查询的职工编号:");
            scanf("%d",&select);
            search(head,select);
            break;
        case 5:
            Look(head);
            break;
        default:
            exit(0);
            break;
        }
        printf("
");
        printf("      ------------------------------------
");
        printf("     |--------1:继续操作------------------|
");
        printf("     |--------0:退出----------------------|
");
        printf("      ------------------------------------
");
        printf("您的选择是:");
        scanf("%d",&select);
        while(select!=1&&select!=0)
        {
            printf("您输入有误,请重新输入:");
            scanf("%d",&select);
        }
    }while(select==1);
    
    return 0;
}