链表合并 ***C语言解题***

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct Node{

    int id;

    int score;

    struct Node *next;

}Node;

Node* create_node(int id, int score) {

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

    if (new_node == NULL) {  // 内存分配失败检查

        exit(1);

    }

    new_node->id = id;

    new_node->score = score;

    new_node->next = NULL;

    return new_node;

}

Node* build_list(int n){

    Node *head=NULL,*tail=NULL;

    int id,score;

    for(int i=0;i<n;i++){

        scanf("%d %d",&id,&score);

        Node *new_node=create_node(id,score);

        if(head == NULL){

            head=new_node;

            tail=new_node;

        }

        if(head!=NULL){

            tail->next=new_node;

            tail=new_node;

        }

    }

    return head;

}

void print_list(Node* head){

    Node* temp=head;

    while(temp){

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

        temp=temp->next;

    }

}

Node* merge_and_sort(Node *a,Node *b){

    Node *temp;

    int count=0;

    temp=a;

    while(temp){

        count++;

        temp=temp->next;

    }

    temp=b;

    while(temp){

        count++;

        temp=temp->next;

    }

    int ids[count];

    int scores[count];

    int index=0;

    temp=a;

    while(temp){

        ids[index]=temp->id;

        scores[index]=temp->score;

        index++;

        temp=temp->next;

    }

    temp=b;

    while(temp){

        ids[index]=temp->id;

        scores[index]=temp->score;

        index++;

        temp=temp->next;

    }

    for(int i=0;i<count;i++){

        for(int j=0;j<count-i-1;j++){

            if(ids[j]>ids[j+1]){

                int temp_id=ids[j];

                ids[j]=ids[j+1];

                ids[j+1]=temp_id;

                int temp_score=scores[j];

                scores[j]=scores[j+1];

                scores[j+1]=temp_score;

            }

        }

    }

    Node *head=NULL,*tail=NULL;

    for(int i=0;i<count;i++){

        Node *new_node=create_node(ids[i],scores[i]);

        if(head == NULL){

            head=new_node;

            tail=new_node;

        }

        if(head!=NULL){

            tail->next=new_node;

            tail=new_node;

        }

    }

    return head;

}

int main()

{

    int n,m;

    Node *LA,*LB;

    scanf("%d %d",&n,&m);

    LA=build_list(n);

    LB=build_list(m);

    Node *List_result=merge_and_sort(LA,LB);

    print_list(List_result);

return 0;

}