1052: [编程入门]链表合并

这里的解法是依次将结点插入链表。题目的本意应该是提供 a 和 b 两个现成的链表，然后将 b 链表归并到 a 链表里，最后将链表排序。

#include<bits/stdc++.h>
using namespace std;
 
struct node{
    int xuehao,score;
    struct node *Next;
};
 
typedef struct node Node;
 
void headinsert(int xuehao,int score,Node *L){
    Node *node = (Node*)malloc(sizeof(node));
    node->xuehao = xuehao;
    node->score = score;
    node->Next = L->Next;
    L->Next = node;
    L->score++;
}
 
void middleinsert(int xuehao,int score,Node *L){
    Node *node = (Node*)malloc(sizeof(node));
    Node *temp = L;
    node->xuehao = xuehao;
    node->score = score;
    while(1){
        if(temp->Next==NULL){//插入在尾部
            temp->Next = node;
            node->Next = NULL;
            L->score++;
            break;
        }
        else if(temp->Next->xuehao>xuehao){//插入在中间或开头
            node->Next = temp->Next;
            temp->Next = node;
            L->score++;
            break;
        }
        else{
            temp = temp->Next;
        }
    }
     
}
 
void printlist(Node *L){
    Node *temp = L->Next;
    if(temp==NULL){
        printf("Link list is empty\n");
        return;
    }
    while(temp!=NULL){
        printf("%d %d\n",temp->xuehao,temp->score);
        temp = temp->Next;
    }
}
 
int main() {
    Node *headnode = (Node*)malloc(sizeof(headnode));
    Node *head = headnode;
    head->score = 0;
    head->Next = NULL;
 
    int n,m,xuehao,score;
    cin >> n >> m;
    for(int i=0;i<n+m;i++){
        cin >> xuehao >> score;
        if(i==0){
            headinsert(xuehao,score,head);
        }
        else{
            middleinsert(xuehao,score,head);
        }
    }
    printlist(head);
     
    return 0;
}