DS单链表--合并

最新推荐文章于 2023-12-03 22:49:32 发布

~澄~

最新推荐文章于 2023-12-03 22:49:32 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： DS 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/luoyeliufeng/article/details/103318903

这篇博客介绍了如何合并两个已排序的单链表，保持结果依然递增有序。提供了样例输入输出，包括两个链表的数据，以及合并后的链表数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DS单链表–合并

题目描述

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序

int LL_merge(ListNode *La, ListNode *Lb)

输入

第1行先输入n表示有n个数据，接着输入n个数据
第2行先输入m表示有M个数据，接着输入m个数据

输出

输出合并后的单链表数据，数据之间用空格隔开

样例输入

3 11 33 55
4 22 44 66 88

样例输出

11 22 33 44 55 66 88

#include <iostream>
using namespace std;

class LNode{
    int data;
    LNode *next;
    LNode(){next=NULL;}
    friend class LinkList;
};

class LinkList{
    LNode *head;
    int len;
public:
    LinkList();
    ~LinkList();
    void CreateInTail(int n);
    void outPut();
    LinkList merge(LinkList &li);
};

LinkList::LinkList() {
    head = new LNode;
}

LinkList::~LinkList() {
    LNode *p = head,*q;
    while

最低0.47元/天解锁文章