← 都来码 / Dolaima← 例程索引c/school/ch09_9-10.c 原文

c/school/ch09_9-10.c · 2170 字节 · 下载原文

#include <stdio.h>
#include <stdlib.h> // malooc free
/*
101 89
103 67
105 97
107 88
0 12
100 100
102 65
106 60
0 12
*/

// 链表的结构定义
typedef struct LinkList{
    int num,score;
    struct LinkList* next;
}LinkList;

LinkList* init(){
    LinkList* node = (LinkList*)malloc(sizeof(LinkList));
    node->num=0;
    node->score=0;
    node->next=NULL;

    return node;
}
void join(LinkList* H1,LinkList* H2){
    LinkList* node=H1->next;

    // 找到链表的最后一个元素
    while(node->next){
        node=node->next;
    }
    node->next=H2->next;

    H1->num+=H2->num;
}

void sort(LinkList* L[],int len){
    for(int i=0;i<len;i++){
        for(int j=0;j<len-i-1;j++){
            printf("%d %d\n",j,j+1);
            /*
                野指针
            */
            if(L[j]->num>L[j+1]->num){
                LinkList* tmp = *(L+j);
                *(L+j)=*(L+j+1);
                *(L+j+1)=tmp;
            }
        }
    }
}

int main(){

    LinkList* H1,*H2,*node,*node2;
    LinkList* Stus[20];
    int num=0,score=0,len=0;
    H1=init();
    H2=init();
    LinkList* Hs[2]={H1,H2};

    for(int i=0;i<2;i++){
        // 取头结点Hs[i]的地址
        node=Hs[i];
        while(scanf("%d %d",&num,&score),num){
            // 基本的链表创建
            node2=(LinkList*)malloc(sizeof(LinkList));
            node2->num=num;
            node2->score=score;
            node2->next=node->next;
            node->next=node2;
            node=node->next;
            // 统计链表HS[i]的长度
            Hs[i]->num++;
            // 保存所有结点的地址
            Stus[len++]=node2;
        }
    }
    //将H2拼接到H1的后面
    join(H1,H2);
    // 对指针数组排序
    sort(Stus,H1->num);
    // for(int i=0;i<H1->num;i++)
    //     printf("%d %d\n",Stus[i]->num,Stus[i]->score);
    // puts("");
    node=H1;
    // 重新构造一个有序的链表
    for(int i=0;i<H1->num;i++){
        node->next=*(Stus+i);
        node=node->next;
    }
    node->next=NULL;
    node=H1->next;
    while(node){
        printf("%d %d\n",node->num,node->score);
        node=node->next;
    }

    return 0;
}