数据结构，链表的操作

题目：如何将两个有序链表合成为一个有序链表？
问题：如图，合并后好像是乱序的，不是有序，这是哪里错了啊？求改正

#include
#include

#define ElemType int

//单链表结构
typedef struct LNode {
    ElemType data;
    struct LNode* next;
}LNode,*LinkList;

//初始化
void InitList(LinkList& L)
{
    L = (LinkList)malloc(sizeof(LNode));
    if (L == NULL)
        printf("ERROR!");
    L->next = NULL;
}

//头插法
void HeadCreate_L(LinkList& L, int n)
{
    for (int i = n; i > 0; i--)
    {
        LinkList newNode = (LinkList)malloc(sizeof(LNode));
        printf("请输入第%d个元素：", n - i + 1);
        scanf_s("%d", &newNode->data);
        newNode->next = L->next;
        L->next = newNode;
    }
}

//打印链表
void PrintList(LinkList L)
{
    LinkList p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}


//合并算法
void MergeList_L(LinkList& La, LinkList& Lb)
{
    LinkList pa = La->next;
    LinkList pb = Lb->next;
    LinkList pc = La;
    while (pa && pb )
    {
        if (pa->data <= pb->data)
        {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
        pc->next = pa ? pa : pb;
        free(Lb);
}
int main()
{
    int num;
    LinkList La, Lb;
    InitList(La);
    InitList(Lb);
    //创建链表La
    printf("请输入创建链表La元素个数：");
    scanf_s("%d", &num);
    HeadCreate_L(La, num);
    printf("链表La为：");
    PrintList(La);
    //创建链表Lb
    printf("请输入创建链表Lb元素个数：");
    scanf_s("%d", &num);
    HeadCreate_L(Lb, num);
    printf("链表Lb为：");
    PrintList(Lb);
    //合并到Lc
    MergeList_L(La, Lb);
    printf("合并后的链表为：");
    PrintList(La);
}

因为链表是降序的，所以将void MergeList_L(LinkList& La, LinkList& Lb)函数里第55行：if (pa->data <= pb->data) 修改为：if (pa->data > pb->data)j即可，供参考：

#include<stdio.h>
#include<stdlib.h>

#define ElemType int

//单链表结构
typedef struct LNode {
    ElemType data;
    struct LNode* next;
}LNode,*LinkList;

//初始化
void InitList(LinkList& L)
{
    L = (LinkList)malloc(sizeof(LNode));
    if (L == NULL)
        printf("ERROR!");
    L->next = NULL;
}

//头插法
void HeadCreate_L(LinkList& L, int n)
{
    for (int i = n; i > 0; i--)
    {
        LinkList newNode = (LinkList)malloc(sizeof(LNode));
        printf("请输入第%d个元素：", n - i + 1);
        scanf_s("%d", &newNode->data);
        newNode->next = L->next;
        L->next = newNode;
    }
}

//打印链表
void PrintList(LinkList L)
{
    LinkList p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
 
 
//合并算法
void MergeList_L(LinkList& La, LinkList& Lb)
{
    LinkList pa = La->next;
    LinkList pb = Lb->next;
    LinkList pc = La;
    while (pa && pb )
    {
        if (pa->data > pb->data)  //if (pa->data <= pb->data) 修改
        {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    pc->next = pa ? pa : pb;
    free(Lb);
}
int main()
{
    int num;
    LinkList La, Lb;
    InitList(La);
    InitList(Lb);

    //创建链表La
    printf("请输入创建链表La元素个数：");
    scanf_s("%d", &num);
    HeadCreate_L(La, num);
    printf("链表La为：");
    PrintList(La);

    //创建链表Lb
    printf("请输入创建链表Lb元素个数：");
    scanf_s("%d", &num);
    HeadCreate_L(Lb, num);
    printf("链表Lb为：");
    PrintList(Lb);

    //合并到Lc
    MergeList_L(La, Lb);
    printf("合并后的链表为：");
    PrintList(La);
    return 0;
}

给你提供一个合并有序链表的代码：

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == NULL) {
            return l2;
        }
        if (l2 == NULL) {
            return l1;
        }
        if (l1->val <= l2->val) {
            l1->next = mergeTwoLists(l1->next, l2);
            return l1;
        }
        l2->next = mergeTwoLists(l1, l2->next);
        return l2;
    }

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7765756
• 你也可以参考下这篇文章：数据结构线性表-顺序表：两个有序顺序表合并为一个新的有序顺序表，并返回结果
• 除此之外, 这篇博客: 一个数组，把奇数放到左边，偶数放到右边，调整后有序方法和无序方法中的 2、有序 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 有序是指奇数的相对位置不变，偶数的相对位置也不变

  void orderSort(int a[])
  {
      int i, j, k, x;
      for (i = 0; ; i++)
      {
          while (a[i] % 2) i++; //找到从左到右第一个偶数
          j = i + 1;
          while (!(a[j] % 2)) j++; //找到该偶数右边第一个奇数
          if(j > 9) break; //便利完退出循环
          for (x = j; x > i; x--) //向左冒一次泡（大概这个意思）
          {
              k = a[x];
              a[x] = a[x - 1];
              a[x - 1] = k;
          }
          printfArray(a);
      }
  }
  

• 您还可以看一下 王剑老师的站长必修课：网站是怎样做出来的？课程中的 运营：才刚开始，站长更重要的工作…小节, 巩固相关知识点