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