复杂链表的复制,有一个next指针指向下一个结点,还有一个random指针指向这个链表中的一个随机结点或者NULL,先要求复制这个链表,返回复制后的新链表。

复制带随机指针的链表<难度系数⭐⭐> ???? 题述:给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。 深拷贝应该正好由 n 个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y 。那么在复 阅读详情

定义一个简单的复杂链表。
在这里插入图片描述
注意
1.复杂链表的复制先处理复杂链表为空,这之间返回。
2.当复杂链表不为空,复制链表需要在原链表每个节点连接处插入新结点。
3.新结点随机指针域,(随机指针域为原结点随机指针域的下一个节点。
4.将新链表从原链表上拆下。


#include <stdlib.h>
#include <assert.h>

typedef struct CLNode {
	int data;
	struct CLNode *random;
	struct CLNode *next;
}	CLNode;

static CLNode * ComplexCreateNode(int data)
{
	CLNode *node = (CLNode *)malloc(sizeof(CLNode));
	node->data = data;
	node->random = NULL;
	node->next = NULL;

	return node;
}

CLNode * Copy(CLNode *list)
{
	CLNode *cur = list;
	// 1. 复制结点
	while (cur != NULL) {
		CLNode *newNode = ComplexCreateNode(cur->data);
		newNode->next = cur->next;
		cur->next = newNode;

		// 不能直接去 next
		cur = cur->next->next;
	}

	// 2. 复制 random
	cur = list;
	while (cur != NULL) {
		if (cur->random != NULL) {
			cur->next->random = cur->random->next;
		}

		cur = cur->next->next;
	}

	// 3. 拆分
	cur = list;
	CLNode *newList = cur->next;	//  保存新链表
	while (cur != NULL) {
		CLNode *node = cur->next;

		cur->next = node->next;
		if (cur->next != NULL) {
			node->next = cur->next->next;
		}
		else {
			node->next = NULL;
		}

		// 注意
		cur = cur->next;
	}

	return newList;
}

void PrintComplexList(CLNode *list)
{
	for (CLNode *cur = list; cur != NULL; cur = cur->next) {
		printf("[%d, random(%p)->%d] ", cur->data,
			cur->random,
			cur->random ? cur->random->data : 0);
	}
	printf("\n");
}

void TestComplex()
{
	CLNode *n1 = ComplexCreateNode(1);
	CLNode *n2 = ComplexCreateNode(2);
	CLNode *n3 = ComplexCreateNode(3);
	CLNode *n4 = ComplexCreateNode(4);

	n1->next = n2;
	n2->next = n3;
	n3->next = n4;

	n1->random = n3;
	n2->random = n1;
	n3->random = n3;

	CLNode *newList = Copy(n1);
	PrintComplexList(n1);
	PrintComplexList(newList);
}
int main()
{
	TestComplex();

	return 0;
}
用Simulink复现Hopf振荡器:从数学公式到稳定极限环的保姆级仿真教程 本文详细介绍了如何在Simulink中实现Hopf振荡器,从数学原理到仿真建模的全过程。通过参数调试和波形分析,帮助读者掌握Hopf振荡器的核心特性及其在机器人控制等领域的应用。特别强调了自适应调节技巧,提升系统稳定性和鲁棒性。 阅读详情

相关推荐

北斗三号PPP-B2b信号实战指南:从接收机配置到精度验证全流程

本文提供了北斗三号PPP-B2b信号从硬件配置到数据处理的全流程实战指南。详细解析了信号特性、接收机关键参数设置,并以飞纳接收机和Mass软件为例,演示了数据解算与精度验证方法。通过覆盖中国多地区的联调测试案例,验证了PPP-B2b服务可实现分米级实时定位精度,为无网络地区高精度应用提供了可靠解决方案。

nn3456的博客 555

【c语言】链表(适合初学者)

C语言中的链表是一种常见的数据结构,它由一系列的节点(node)组成,每个节点包含一个数据元素和一个指向下一个节点的指针。链表可以用来表示各种数据结构,例如队列、堆栈、树等。在C语言中,链表的节点通常是通过结构体来定义的。int data;在这个结构体中,data是节点存储的数据元素,next是指向下一个节点的指针。因为next指向的是另一个Node类型的结构体,所以需要使用类型来定义。链表的头指针是指向第一个节点的指针,通常称为head。对于一个空链表,头指针为NULL。链表的尾节点的next。

weixin_74337975的博客 3304

继电保护整定值计算软件_「全套69份」整定值计算与设计方案

【全套69份】整定值计算与设计方案,输电线路、变压器、发电机、电容器、母线保护等下载方式见文末内容预览:10kV高压电机保护原理及整定计算35kV环网运行线路继电保护整定计算方案分析35KV以下继电保护及三段式电流保护整定计算110 kv电网计算机整定计算新方案220kV两相式电铁牵引站供电线路的短路故障计算及其保护整定原则分析220kV周潮线接地距离保护整定计算特殊方案750 kV变压器保护配置...

weixin_30825953的博客 5022

数据结构与算法:双向链表

newnode的next指针指向pos的next指针指向的节点,newnode的prev指针指向pos节点,pos的next指针指向的节点的prev指针指向newnode,pos的next指针指向newnode。先让newnode的next指针指向最后一个数据,newnode的prev指针指向哨兵卫,再让第一个有效数据的prev指针指向newnode,哨兵卫的next指针指向newnode就完成了头插。让pos节点的next指向的节点和prev指向的节点连接起来,然后释放pos节点,将pos节点置为空。

2303_80078385的博客 1102

告别PS串口焦虑:深入解析AXI Uartlite IP核如何将ZYNQ PL任意引脚变成串口(从Vivado约束到驱动文件全解析)

本文深入解析AXI Uartlite IP核如何将ZYNQ PL任意引脚变成串口,从Vivado约束到驱动文件全解析。通过AXI Uartlite IP核,开发者可以突破PS端UART数量限制,实现高效串口通信。文章详细介绍了IP核架构、Vivado工程配置、驱动开发及调试技巧,帮助开发者快速掌握这一技术。

weixin_33736649的博客 469

面向口齿不清者的语音识别新突破:用大模型拯救“听不懂”的声音

面向构音障碍患者的语音识别新突破:大语言模型显著提升识别准确率 国际语音研究团队在Interspeech 2025发表最新成果,通过将大语言模型(LLM)融入语音识别系统,显著改善了对构音障碍(dysarthria)患者语音的识别效果。研究表明: 传统语音识别(如CTC模型)对构音障碍语音的词错误率(WER)高达50-54%,Whisper模型降至38-40%。 引入LLM解码器后,BART模型将WER降至30-32%,而Whisper-Vicuna组合更将WER降低至21-26%。 关键优势:LLM能有效

帅小柏的博客 274

手写单链表(指针)(next域)附图

还是回到那张图:把尾的next变成tmp。tail = tmp;最后size++;tail = tmp;size++;

ltl1的博客 2731

SI案例分享--考虑ESD保护二极管的差分线阻抗仿真

PCB设计中的cut out参考面早已是SI评估中常用的阻抗优化方式,通过合理的仿真建模,可以提供合适的设计参考,并保持与测试结果的高度一致性。

一只豌豆象的博客 1439

链表的.next指向问题

这是在leetcode上做的一道链表题,有时候会不懂到底 .next 指的是。像这样,左边不带 .next 的是类似于赋值语句,自己的指针指向右边位置。这种就代表等号左边指向右边,左边的是指向,右边就代表确切的下一个节点。

YangYoung_的博客 5934

网口通信实战(C#完整版):基于TCP协议的工业仪表数据采集系统开发

工业现场中80%的智能仪表(压力/温度/液位/流量/数显仪表)、采集模块、测控终端均支持TCP网口通信,这类设备的TCP通信有鲜明的工业特性:基于字节流的自定义二进制协议、一问一答的主从通信模式、对数据完整性/稳定性要求极高。本次实战是纯工业级落地项目,基于C# WinForm + .NET Framework 4.8(工业上位机标配)✅纯原生无依赖:零第三方类库/控件,仅用C#原生,源码可100%复用、无引用冲突、工控机完美兼容;✅双采集模式完美适配:同时实现「单次手动采集」+「连续自动采集」

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1806

【STK】手把手教你利用STK进行光电红外仿真03-STK/EOIR模块属性之二 导弹等目标的EOIR设置

上一节介绍了如何设置传感器的通用属性和空间、光学、光谱、辐射四种专项属性。这一节介绍如果对导弹等目标的EOIR属性进行修改。

weixin_44184852的博客 2204

链表的next指针的疑惑释怀

在学习链表的时候,常出现的定义表达形式为:typedef struct aaa{int i;struct aaa* next;}AAA;我的疑问是,为什么在结构体内,结构体aaa还没有定义好,而就在其内部使用呢?不是说先定义后使用的吗?后来经过网上查找有一种这样的解释:”这时aaa这个类型可以使用,但是个不完全类型,只能以有限方式使用,不能定义该类型的对象,不完全类型只能用于定义指向该类型的指针及...

wangkeyen的专栏 7603

修复 Outlook 中缺少的 Microsoft Teams 插件

在 Outlook 中缺少 Microsoft Teams 插件可能会限制您在邮件客户端中直接访问 Microsoft Teams 的功能。在本文中,我将向您介绍一些修复缺少 Microsoft Teams 插件的方法,并提供相应的源代码。如果问题仍然存在,请确保您的 Outlook 和 Microsoft Teams 都是最新版本,并尝试在不同的计算机上进行测试。在实际使用中,请根据您的需求进行适当的修改和调整。如果前面的步骤未能解决问题,您可以尝试重新安装 Microsoft Teams 插件。

CodeWWWCode的博客 5675

LeetCode138:随机链表的复制

leetCode-138

m0_61172147的博客 870

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【算法】《破局随机指针:链表深拷贝的神技 | 图解LeetCode 138》

插入阶段:建立原节点与复制节点的直接映射设置random阶段:利用映射关系快速定位拆分阶段:分离新旧链表,各得其所本题是学习链表好坏的试金石,如果你能单独把这题写出来,那就说明你的链表学的还不错。

weixin_73547330的博客 1113

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

复杂链表的复制

一个链表的每个结点,有一个指向next指针指向下一个结点,还有一个random指针指向这个链表中的一个随机结点或者NULL,现在要求实现复制这个链表,返回复制后的新链表。 逻辑:通过图片来看,注意线条颜色; 代码如下: //结点的定义 typedef struct ComplexNode {...

lxt-st 172

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

链表学习检验题目-随机链表的复制

我们看见这个题目的时候首先就是看不懂,有点懵的。其实这都是我们想复杂了、这里你不能来回去追求random指向的节点的哪里,只需要直接进行拷贝就可以。指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成,其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表,每个节点包含一个额外增加的随机指针。,该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。例如,如果原链表中有。返回复制链表的头节点。

Jason_from_China的博客 943

复杂链表的复制。一个链表的每个节点,有一个指向next指针向下一个节点,还有一个random指针指向这个链表中一个随机节点或者NULL,现在要求复制这个链表,返回复制后的新链表

复杂链表的复制。一个链表的每个节点,有一个指向next指针向下一个节点,还有一个random指针指向这个链表中一个随机节点或者NULL,现在要求复制这个链表,返回复制后的新链表 这个题目不仅仅是简单的复制一个链表,它的难点在于一个节点里面除了data和next指针还多了一个random指针,无法复制 如下图:蓝色虚线则表示random指针 首先,如下代码定义复杂链表 struct Co...

_Unique_ 698

复杂链表的复制(带有随机指针的结点的复制)(插图解释)

剑指 Offer 35. 复杂链表的复制 试试这题 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2: 输入:head = [[1,1],[2,1]] 输出:[

_zhy_cq 257

复制带随机指针的链表

题目: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示: val:一个表示 Node.val 的整数。 random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null 。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[1

chillinght的博客 276

【LeetCode】复杂链表的复制

题目: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路: 对于复杂链表,一般形式会在next域的基础上增加一个random域,这个指针会指向任意的结点,当然,其也可以指向空指针域,其一般结点的构造形式为...

码农印象 2347

【数据结构】单链表--复杂链表的复制

在学习链表的最后,我们接触了复杂链表。一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个random指针指向这个链表中的一个随机节点或者NULL,现在要求实现复制这个链表,返回复制后的新链表。   首先定义链表结构: typedef struct ComplexNode//复杂链表的结构 { DataType data; struct ComplexNode *_next

LazyFish的博客 1030

请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。

示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2: 输入:head = [[1,1],[2,1]] 输出:[[1,1],[2,1]] 示例 3: 输入:head = [[3,null],[3,0],[3,null]] 输出:[[3,null],[3,0],[3,null]] 示例 4: 输入:head = [] 输出:[]...

weixin_44062784的博客 673

力扣138.复制带随机指针的链表

一个神奇的链表解法

fclkx的博客 487

138. 随机链表的复制 - 题解与详细分析

插入复制节点:这是处理随机指针的关键,使得每个原节点后面都跟着它的复制节点随机指针设置:利用找到对应的复制节点链表分离:仔细处理指针,确保原链表恢复,复制链表正确连接边界情况:处理空链表、单个节点等情况核心技巧:三步法(插入→设置随机指针→分离)关键洞察:通过在原节点后插入复制节点,可以轻松找到对应的随机指针目标指针操作:需要仔细处理指针,避免内存泄漏或指针错误效率优化:O(n) 时间复杂度和 O(1) 空间复杂度(不包括结果)掌握这种解法对于处理复杂的链表结构和指针操作非常有帮助。

qq_67169366的博客 599

c语言—复杂链表的复制

所谓复杂链表,指的是链表中每个节点不仅有指向下一个节点的next指针,还有一个radom指针指向一个随机节点,甚至可以指向自己,可以指向空。 typedef struct ListNode { DataType data; struct ListNode* next; //next指向下一个节点 struct ListNode* radom; //radom指向随机节点 }L

来信 1770
上一篇: 逆序链表
下一篇: 带头双向循环链表
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值