数据结构-有序线性表的有序合并 （C++代码）(链表做法)

参考代码:

#include <bits/stdc++.h>

using namespace std;

struct Node {
    int data;
    Node *next;
};

typedef Node* LinkList;

int n;

LinkList Create() {
    LinkList L,pre,p;
    L = new Node;
    L->next = NULL;
    pre = L;

    for(int i = 0; i < n; ++i) {
        p = new Node;
        cin >> p->data;
        p->next = NULL;
        pre->next = p, pre = p;
    }
    return L;
}

LinkList Union(LinkList A, LinkList B) {
    LinkList L,pre,p;
    L = new Node;
    L->next = NULL;
    pre = L;

    A = A->next, B = B->next;
    while(A && B) {
        p = new Node;
        p->next = NULL;
        if(A->data <= B->data) {
            p->data = A->data;
            A = A->next;
        }
        else if(A->data > B->data) {
            p->data = B->data;
            B = B->next;
        }
        pre->next = p, pre = p;
    }

    while(A) {
        p = new Node;
        p->data = A->data, p->next = NULL;
        pre->next = p, pre = p;
        A = A->next;
    }
    while(B) {
        p = new Node;
        p->data = B->data, p->next = NULL;
        pre->next = p, pre = p;
        B = B->next;
    }
    return L;
}

void Print(LinkList L) {
    L = L->next;
    int flag = 1;
    while(L) {
        if(flag)    flag = 0, cout << L->data;
        else        cout << ' ' << L->data;
        L = L->next;
    }
    cout << endl;
}

int main() {
    while(cin >> n) {
        LinkList A = Create();
        cin >> n;
        LinkList B = Create();
        LinkList C = Union(A, B);
        Print(C);
    }

    return 0;
}