数据结构线性表——有序线性表的有序合并（C语言版）

感觉没什么好说的，与我之前的一元多项式合并异曲同工之妙。就给提供给大家参考一下

输入格式

有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<=m<=100）代表集合A起始有m个元素，后面有m个非递减排序的整数，代表A中的元素。第二行是集合B，第一个整数n(0<=n<=100)代表集合B起始有n个元素，后面有n个非递减排序的整数，代表B中的元素。每行中整数之间用一个空格隔开。

输出格式

每组测试数据只要求输出一行，这一行含有 m+n 个来自集合 A 和集合B 中的元素。结果依旧是非递减的。每个整数间用一个空格隔开。

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
    int data;
    LNode *next;
} LNode, *LinkedList;
//根据数组元素初始化链表
void InitList(LinkedList &L, int index[], int len)
{
    L = (LinkedList)malloc(sizeof(LNode));
    L->next = nullptr;
    LNode *p;
    LNode *q = L;
    for (int i = 0; i < len; i++)
    {
        p = (LNode *)malloc(sizeof(LNode));
        p->data = index[i];
        p->next = nullptr;
        q->next = p;
        q = p;
    }
}
//合并链表
void MergeList(LinkedList &A, LinkedList &B)
{
    LNode *pA = A->next;
    LNode *pB = B->next;
    LNode *preA = A;
    while (pA != nullptr && pB != nullptr)
    {
        if (pA->data >= pB->data)
        {
            LNode *q = pB->next;
            preA->next = pB;
            preA = pB;
            pB->next = pA;
            pB = q;
        }
        else
        {
            preA = pA;
            pA = pA->next;
        }
    }
    while (pB != nullptr)
    {
        preA->next = pB;
        preA = pB;
        pB = pB->next;
    }
}
void print(LinkedList L)
{
    LNode *p = L->next;
    while (p != nullptr)
    {
        printf("%d ", p->data);
        p = p->next;
    }
}
/***
 * 输入：4 3 5 8 11
 *      7 2 6 8 9 11 15 20
 * 输出：2 3 5 6 8 8 9 11 11 15 20
 * */
int main()
{
    LinkedList A, B;
    int lenA, lenB;
    scanf("%d", &lenA);
    int arrA[lenA];
    for (int i = 0; i < lenA; i++)
    {
        scanf("%d", &arrA[i]);
    }
    scanf("%d", &lenB);
    int arrB[lenB];
    for (int i = 0; i < lenB; i++)
    {
        scanf("%d", &arrB[i]);
    }
    InitList(A, arrA, lenA);
    InitList(B, arrB, lenB);
    MergeList(A, B);
    print(A);
}