1052: [编程入门]链表合并 自己记录

#include<stdio.h>

#include<stdlib.h>

//定义节点类型

typedef struct Node{

    int id;

    int score;

    struct Node *next;

}Node,*LinkedList;

//初始化链表

LinkedList Listint(){

    Node *L;

    L = (Node*)malloc(sizeof(Node));

    if(L == NULL){

        exit(1);

    }

    L->next = NULL;

    return L;

}

//尾插法

LinkedList LinkedListH(LinkedList L ,int x){

    int i = 0;

    Node *p,*r;

    r = L;

    for(i = 0;i < x;i++){

        p = (Node*)malloc(sizeof(Node));

        scanf("%d %d",&p->id,&p->score);

        r->next = p;

        r = p;

    }

    r->next = NULL;

    return L;

}

//遍历输出

void printList(LinkedList L){

    Node *p = L->next;

    while(p){

        printf("%d %d\n",p->id,p->score);

        p = p->next;

    }

} 

//合并链表

LinkedList merge(LinkedList s1, LinkedList s2){

    Node *p = s1;

    while(p->next != NULL){

        p = p->next;

    }

    p->next = s2->next;

    return s1;

}

//排序

//一个数跟后面所有数相比

void arise(LinkedList L){

    Node *p,*q;

    for(p = L->next; p != NULL; p = p->next){

        int temp_id = 0, temp_score = 0;

        for(q = p->next; q != NULL; q = q->next){

            if(p->id > q->id)

            {

                temp_id = p->id;

                temp_score = p->score;

                p->id = q->id;

                p->score = q->score;

                q->id = temp_id;

                q->score = temp_score;

            }

        }

    }

}

int main()

{

int N,M;

scanf("%d %d",&N,&M);

LinkedList list1 = Listint();

LinkedList list2 = Listint();//初始化链表

LinkedListH(list1,N);//创建链表1

//printList(list1);

LinkedListH(list2,M);//创建链表2

//printList(list2);

LinkedList cat = merge(list1,list2);//合并链表

//printList(cat);

arise(cat);

printList(cat);

return 0;

}