03-F. DS单链表--合并

最新推荐文章于 2023-12-31 23:40:27 发布

原创

最新推荐文章于 2023-12-31 23:40:27 发布 · 904 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++

实验03-顺序表-

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

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;

typedef struct node
{
   
   
 int data;
 struct node *next;
}node;

void create(node *H,int n)
{
   
   
    H->next=NULL

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bianchengfive

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

DS单链表--合并

luoyeliufeng的博客

11-29

2168

DS单链表–合并题目描述假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序 int LL_merge(ListNode *La, ListNode *Lb) 输入第1行先输入n表示有n个数据，接着输入n个数据第2行先输入m表示有M个数据，接着输入m个数据输出输出合并后的单链表数据，数据之间用空格隔开样例输入 3 11 33 55 4 22 44 6...

南理工ds期末以及824真题算法汇总

weixin_45312990的博客

12-11

1220

南理工ds期末以及824真题算法汇总 单链表 设有线性表L={a1, a2, …, an}，顺序存储，试写一个算法将线性表的元素按照原始顺序构造一个有头结点的单链表 基本思想: 遍历线性表L，采用尾插法建立单链表(如果逆序，则用头插法) typedef struct{ ElemType *elem; int length; int listSize; }Sqlist; typed...

1 条评论您还未登录，请先登录后发表或查看评论

C++ 数据结构：DS单链表--合并

hhhertzzz的博客

09-27

3133

题目描述假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序 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 n.

C. DS单链表--合并

hackermengzhi的博客

06-06

1167

【id:23】【20分】C. DS单链表–合并题目描述假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序int LL_merge(ListNode *La, ListNode *Lb)输入第1行先输入n表示有n个数据，接着输入n个数据第2行先输入m表示有M个数据，接着输入m个数据输出输出合并后的单链表数据，数据之间用空格隔开样例查看模式正常显示查看格式输入样例1 ......

DS单链表--合并 C++

笔记

09-28

1136

这是一种窒息的操作

【HX8379-C_DS_General_v01_20140313】：时间与空间复杂度——掌握算法性能的密钥

[【HX8379-C_DS_General_v01_20140313】：时间与空间复杂度——掌握算法性能的密钥](https://community.st.com/t5/image/serverpage/image-id/51138iECD50E312432464A?v=v2) # 摘要本文系统性地探讨了算法的时间与...

最新发布

09-24

- **顺序表**：合并两个顺序表，需要将一个顺序表的元素依次插入到另一个顺序表中，时间复杂度为 $O(m + n)$，其中 $m$ 和 $n$ 分别是两个顺序表的长度。 - **链表**：合并两个链表，只需要修改指针，时间复杂度为 $...

数据结构OJ实验2-链表

gyeolhada的博客

12-31

1401

数据结构OJ实验2-链表

C.DS单链表--合并

Olivia_su的博客

11-21

648

链表的合并，超简单，超详细教程，小白入！！！

【id:34】【8分】I. DS单链表--合并

归忆_AC的博客

07-11

369

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序。第1行先输入n表示有n个数据，接着输入n个数据。第2行先输入m表示有M个数据，接着输入m个数据。输出合并后的单链表数据，数据之间用空格隔开。

【id:23】【20分】C. DS单链表--合并

mjp12345pp的博客

03-12

387

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序。第1行先输入n表示有n个数据，接着输入n个数据。第2行先输入m表示有M个数据，接着输入m个数据。输出合并后的单链表数据，数据之间用空格隔开。输入样例1

DS单链表--类实现

秦怀杂货店

11-06

2056

用C++语言和类实现单链表，含头结点属性包括：data数据域、next指针域操作包括：插入、删除、查找注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据输入 n 第1行先输入n表示有n个数据，接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的

DS之单链表

Lwolwo's

09-17

2328

DS之单链表的类实现、结点交换、合并操作。

Cpp DS--单链表

Hzwjz的专栏

05-28

735

转载请注明出处#include <iostream> using std::cin; using std::cout; using std::endl; class LinkList { public: LinkList(); //构造函数 ~LinkList(); //析构函数 LinkList *CreateLinkList(size_t); //创建单链表

【id:79】【30分】B. DS单链表--合并

09-22

数据结构单链表合并有多种实现方法，以下为你详细介绍： ### 方法一：通过比较元素大小合并此方法是比较两个链表当前元素大小，将较小元素依次连接到新链表，最后处理剩余元素。 ```c struct node *merge(struct node *La, struct node *Lb) { struct node *pa, *pb, *pc; pa = La->next; // pa 指向表 La 的首结点 pb = Lb->next; // pb 指向表 Lb 的首结点 pc = La; // 使用表 La 的头结点，pc 为尾指针 free(Lb); // 释放表Lb的头结点 // 比较 Pa 和 Pb 指向结点的数据域值大小 while(pa && pb) { // 表 La,Lb 均有结点 if(pa->data <= pb->data) { // 取表La 的一个结点 pc->next = pa; // 插在表Lc的尾结点之后 pc = pa; // 变为表Lc 新的尾结点 pa = pa->next; // 移向表La 下一个结点 } else { // 取表Lb 的一个结点 pc->next = pb; // 插在表Lc的尾结点之后 pc = pb; // 变为表Lc 新的尾结点 pb = pb->next; // 移向表Lb 下一个结点 } } if(pa) pc->next = pa; // 插入表La的剩余段（如果Lb已遍历） else pc->next = pb; // 插入表Lb的剩余段 return La; } ``` 这种方法的核心在于利用三个指针`pa`、`pb`、`pc`分别扫描两个原始链表和构建新链表，每次比较两个链表当前元素大小，将较小元素连接到新链表，最后把剩余元素直接连接到新链表末尾[^3]。 ### 方法二：另一种比较元素大小合并方式该方法同样比较元素大小，但使用`malloc`创建新头结点，过程与上一种类似。 ```c typedef struct ListNode { int val; struct ListNode *next; } ListNode; typedef ListNode* PNodeList; PNodeList mergeTwoList(PNodeList l1, PNodeList l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; PNodeList head = NULL, tail = NULL; head = tail = (PNodeList)malloc(sizeof(ListNode)); while (l1 && l2) { if (l1->val < l2->val) { tail->next = l1; tail = tail->next; l1 = l1->next; } else { tail->next = l2; tail = tail->next; l2 = l2->next; } } if (l1) { tail->next = l1; } if (l2) { tail->next = l2; } return head->next; } ``` 此方法先创建新头结点，然后在循环中比较`l1`和`l2`当前元素大小，将较小元素连接到新链表，最后处理剩余元素，返回合并后链表的首结点[^2]。 ### 方法三：循环单链表合并该方法适用于循环单链表，通过找到第一个链表尾结点，连接第二个链表首结点，再找到第二个链表尾结点构成循环。 ```c typedef struct LinkList { int data; struct LinkList *next; } LinkList; void Merge(LinkList* ha, LinkList* hb, LinkList* hc) { LinkList* p = ha->next; hc = ha; while (p->next != ha) { p = p->next; // 找到尾结点 } p->next = hb->next; while (p->next != hb) { p = p->next; // 找到hb的尾结点 } p->next = hc; free(hb); // 释放hb单链表的头结点 } ``` 这种方法针对循环单链表，先找到第一个链表尾结点，将其`next`指向第二个链表首结点，再找到第二个链表尾结点，使其`next`指向第一个链表头结点，最后释放第二个链表头结点[^4]。 ### 展示合并后链表以下是展示合并后链表的代码： ```c #include <iostream> using namespace std; typedef struct List { int data; struct List *next; } List; void showList(List *head) { List *p; p = head->next; while (p != NULL) { cout << p->data << " "; p = p->next; } cout << endl; } ``` 此代码通过遍历链表，依次输出每个结点的数据，可用于验证合并结果[^1]。