有两个有序链表A和B，使其在合并后仍然有序-19算法题

最新推荐文章于 2022-08-21 10:05:06 发布

一氓

最新推荐文章于 2022-08-21 10:05:06 发布

阅读量492

点赞数 2

分类专栏： c语言文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/qq_43389032/article/details/121574033

版权

又一个元素依次递增的单链表和一个元素依次递减的单链表，请设计一个算法将两个单链表合并成一个新的有序的单链表

由于不确定A中最大值和B中最小值的关系，所以不能用头插法来合并
第一步，将B接到A的后面，相当于A和B合并成新的链表A
第二步，对新的链表A进行排序

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

//定义结点结构
typedef struct LNode
{
   
    int data;
    struct LNode *next;
}LNode,*LinkList;

//初始化链表
bool InitList(LinkList &L)
{
   
    L=(LNode *)malloc(sizeof(LNode));
    if(L==NULL) return false;
    L->next=NULL; return true;
}

//尾插法建立链表
LinkList list_TailInsert(LinkList &L)
{
   
    InitList</