将循环单链表h2链接到循环单链表h1之后

最新推荐文章于 2023-12-17 21:21:04 发布

晓晓是个打字员

最新推荐文章于 2023-12-17 21:21:04 发布

阅读量466

点赞数

分类专栏：数据结构文章标签：指针单链表算法

本文链接：https://blog.csdn.net/qq_32490291/article/details/107565502

版权

这篇博客介绍了如何将两个循环单链表h1和h2进行拼接，使h2连接在h1之后，同时保持链表的循环特性。关键操作包括修改h1的尾指针以指向h2，以及更新h2的尾指针以指向h1的首节点。

摘要由CSDN通过智能技术生成

题目：
有两个循环单链表，链表头指针分别为h1和h2，编写一函数，将链表h2链接到链表h1之后，要求链接后的链表仍保持循环链表的形式。

分析：把链表h1的尾指针，改为指向h2即可；将h2的尾指针指向h1的第一个结点；

LinkList Link(LinkList &h1,LinkList &h2){
   //假设两个链表都带有头结点；
    if(h2->next == h2) return; //链表h2为空表,不需要链接；

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

晓晓是个打字员

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

连接两个循环单链表

兔子王

10-31

1169

【问题描述】设两个无头结点循环单链表，用头指针head1,head2指向。试将head2链接到head1之后，并且依然为循环链表。（不借助其他的辅助空间）【输入形式】第1行输入n，m，表示创建长度为n，m的无头结点循环单链表；第2行输入n个整数，创建head1; 第3行输入m个整数，创建head2。【输出形式】输出连接后的循环链表元素。

有两个循环单链表，头指针分别是head1和head2，实现算法将链表head2连接到head1之后，连接后的链表仍然是循环链表的形式

罗小黑の窝

02-05

5660

头文件：函数的声明 #include #include #include typedef int ElemType; typedef struct Node { ElemType data; struct Node* next; }ListNode,*LinkList; LinkList CreateCycList(int n);//创建循环单链表 void DisplayCyc

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

王道数据结构2022-线性表的链式表示-综合题(p41)-18有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式

好奇独角兽

08-29

482

有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { //定义单链表结点类型 ElemType data;//数据域 struct LNode *next;//指针域 } LNode, *LinkList; /*有两个循环单链表,链表头指针分别

有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表 h1之后,要求链接后的链表仍保持循环链表形式。

江冷易水寒

08-22

2184

代码： LinkList* connectList(LinkList* L1,LinkList* L2){ //L1尾接到L2头,L2尾接到L1头 LinkList* p1 = L1->next; LinkList* p2 = L2->next; while(p1->next!=L1) p1 = p1->next; p1->next = L2;//L1尾接到L2头节点 while(p2->next!=L2

18,有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表 h1之后,要求链接后的链表仍保持循环链表形式。

Anthony_4926

06-30

1581

18,有两个循环单链表,链表头指针分别为h1和h2,编写一个函数将链表h2链接到链表h1之后,要求链接后的链表仍保持循环链表形式。思路：两个链表都找到最后一个节点，然后再链接 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector&g

将循环单链表h2连接到h1之后形成新的循环单链表

vener_的博客

09-20

300

Linklist Link(LinkList &h1,LinkList &h2) { LNode *p,*q; p=h1; while(p->next!=h1) p=p->next; q=h2; while(q->next!=h2) q=q->next; p->next=h2; q->next=h11; return h1; }

王道课后习题2.3.18：循环单链表合并

qq_34941153的博客

08-25

247

题目描述：两个循环单链表，链表头指针h1和h2，将链表h2链接到链表h1之后，要求链接后的链表仍保持循环链表形式。算法思想： <- <- <—r1| h1->1->2->3-| <- <- <—r2| h2->4->5->6| 找到r1,r2后 r1->next=h2->next; r2->ne...

第1章第2节练习题20 连接两个循环单链表

法海你懂不?

01-13

1815

有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2连接到链表h1之后，要求链表后的链表仍保持循环链表的形式

合并两条循环单链表

北街lhy的博客

03-18

701

题目：有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2连接到h1之后，要求连接后的链表仍保持循环链表形式。分析：首先我们要找到h1的尾结点，找到尾结点后将尾结点的next指向h2的首节点，然后找到h2的尾结点，将其next指针指向h1，就大功告成了。代码： struct Link { int data; struct Link *next; }; #include <stdlib.h> #include <stdio.h...

将循环链表h2链接到循环链表h1之后仍保持循环链表形式

z_x_y_zxy的博客

10-11

221

注意：循环链表的基本操作与单链表的不同 Link_L1L2函数中应该令p1->next = p2，如果令p1->next = L2，结果会输出L2->data 错误如图所示： #include<stdio.h> #include<stdlib.h> typedef struct DuLNode { int data; struct DuLNode *prior; struct DuLNode *next; }DuLNode, *DuLinkL

线性表练习之Example038-编写一个函数将链表 h2 链接到链表 h1 之后，要求链接后的链表仍然保持循环链表形式

二木成林

03-30

444

有两个循环单链表，链表头指针分别为 h1 和 h2，编写一个函数将链表 h2 链接到链表 h1 之后，要求链接后的链表仍然保持循环链表形式。

【王道数据结构编程题】 - 链表代码题

m0_56051805的博客

06-20

1259

王道代码题具体实现，可运行，1.设计一个递归算法，删除不带头节点的单链表L中所有值为x的节点。2.在带头节点的单链表L中，删除所有值为x的节点，并释放其空间，假设值为x的节点不唯一，试编写算法以实现上述操作。3.设L为带头节点的单链表，编写算法实现从尾到头反向输出每个节点的值。4.试编写在带头节点的单链表L这删除一个最小值节点的高效算法(假设最小值节点是唯一的)。5.试着编写算法将带头节点的单链表就地逆置，所谓“就地”就是辅助空间复杂度为O(1)。6.有一个带头节点的单链表L，设计一个算法使其元素递增有序。

单链表、双链表、循环链表和静态链表以及相应习题习题

热门推荐

Wlain的博客

08-26

1万+

一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅳ C. Ⅱ、Ⅲ D. Ⅲ、Ⅳ2.对于一个

小白算法积累——单链表18#2个循环单链表+合并

aprilzj123的博客

02-20

266

题目：有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2链接到h1之后，要求链接后的链表仍保持循环链表形式。关键字：合并两个循环链表思路关注：递归算法的设计重点在于找到“递归”的部分，即重复调用函数，改变部分相关变量设f(L,x)的功能是：删除以L为首结点指针的单链表中所有值等于x的结点，显然有f(L->next,x) 1.通用逆置函数:遍历循环+头尾元素互换需要...

循环链表：两个循环单链表合并成一个循环单链表

花间半盘棋

11-11

4978

题目：有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2链接到链表 h1之后，要求链接后的链表仍保持循环链表的形式。分析：题目意思就是将两个循环单链表合并成1个算法思想：找到h1的表尾p，h2的表尾q。将p指向h2，q指向h1。这样就变成了一条循环单链表，即合并完成。代码： void merge(Linklist &h1, Linklist &h2){ LNode *p,*q; p=h1; q=h2; while(p->next!=h1){ //p-

链接两个循环单链表，并保持循环链表形式

vivi_and_qiao的博客

09-20

606

#include "stdafx.h" #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int type; typedef struct lnode //定义链表结点的数据结构 { int data; struct lnode *next; }Lnode; ty...

有两个循环单链表，链表头指针分别为 h1 和 h2，编写一个函数将 h2 链接到链表h1 之后，要求处理完仍是一个循环单链表。