138.随机链表的复制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

/*** Definition for a Node.* struct Node {*     int val;*     struct Node *next;*     struct Node *random;* };*/
typedef struct Node Node;
struct Node* copyRandomList(struct Node* head) {Node* cur=head;//拷贝节点插入到原节点后面while(cur){Node* copy=(Node*)malloc(sizeof(Node));copy->val=cur->val;copy->next=cur->next;cur->next=copy;cur=copy->next;}//链接randomcur=head;while(cur){Node* copy=cur->next;if(cur->random==NULL){copy->random=NULL;}else{copy->random=cur->random->next;}cur=copy->next;}//放入新链表中Node* copyHead=NULL,*copyTail=NULL;cur=head;while(cur){Node* copy=cur->next;if(copyTail == NULL){copyHead=copyTail=copy;}else{copyTail->next=copy;copyTail=copyTail->next;}cur=copy->next;}return copyHead;}

总体思路是:
先将拷贝节点插入原节点的后面然后让random指向该指向的位置,创建新链表把拷贝节点放入新链表中。
在这里插入图片描述
创建拷贝节点,把每个原节点的拷贝节点放到原节点的后面。用malloc函数创建一个新节点,让copy里面的值等于cur里面的值,然后进行单链表的插入就可以了。
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

这里就是这个代码的核心了。
创建临时变量copy,头节点为cur从头遍历把cur的next当作新复制的节点也就是copy。如果cur的random指向NULL,那么复制节点copy的random也指向NULL。另一种情况是cur的rondom指向下一个cur,那么copy的random也将指向下一个copy的random。

在这里插入图片描述
最后将拷贝节点放入一个新链表中。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/8385.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

鹤壁哪里有在线教育系统开发公司,开办培训机构需要准备哪些工作?

很多开办培训机构的朋友,前期并没有做充足的准备,只是觉得:这个小区不错,是高收入群体,孩子多,可以试试;我是老师,开培训机构有资源,可以试试;这边有一家培训机构做的不错&#xff0…

Apache正向代理是什麼?

Apache正向代理(Forward Proxy)是一種位於客戶端和原始伺服器之間的伺服器,通常用於客戶端和互聯網之間的連接,幫助內部網路的用戶訪問互聯網,例如家庭網路或公司網路,幫助用戶進行安全、有效的流覽。 Apa…

基于参数化建模的3D产品组态实现

我们最近为荷兰设计师家具制造商 KILO 发布了基于网络的 3D 配置器的第一个生产版本。我们使用了 Salsita 3D 配置器,这是一个内部 SDK,使新的 3D 配置器的实施变得轻而易举。虽然它给我们带来了巨大帮助,但我们仍然面临一些有趣的挑战。 NSD…

C语言【文件操作】(1)

文章目录 1.为什么使用文件2.文件是什么?2.1程序文件2.2数据文件 3.二进制文件和文本文件4.文件的打开和关闭4.1流和标准流流标准流 4.2文件指针4.3文件的打开和关闭 结语 1.为什么使用文件 很简单 长久的存储数据 如果没有文件,我们写程序所产生的数据…

企业内部适用的五大知识库工具测评推荐

随着企业规模的不断扩大和业务复杂性的增加,要想更高效地进行企业管理就不得不使用知识库管理工具。本文将对五款企业内部适用的知识库工具进行测评推荐,帮助企业选择出更适合自己的知识库管理工具。 一、Helplook AI知识库 Helplook AI知识库是一款搭建…

线程创建、join、detach

线程的创建 进程的生命周期是和主线程相同的。进程的开启伴随着主线程的出现,主线程执行完毕代表着进程的结束。在编译器上,主线程是从main函数开始,当主线程从main函数上返回,就代表着进程的结束。一般情况下,如果主…

4种常⽤Java线程锁的特点,

1 提供了多种多线程锁机制的实现⽅式 synchronizedReentrantLockSemaphoreAtomicInteger

【LeetCode刷题记录】124. 二叉树中的最大路径和

124 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的…

【Java开发的我出书啦,各位同仁快过来围观】!!!

文章目录 🔊博主介绍🥤本文内容出书的目的出书的过程书籍的内容 📥博主的话 🔊博主介绍 文章目录 🔊博主介绍🥤本文内容出书的目的出书的过程书籍的内容 📥博主的话 🌾阅读前&#x…

linux系统的备份管理

centos7系统备份与还原 1、系统备份 下面是我用来备份系统的完整命令: # cd /# tar -zcvpf centos7.tgz --exclude/proc --exclude/lostfound --exclude/mnt --exclude/sys --excludecentos7.tgz / “tar”当然就是我们备份系统所使用的程序了。 “cvpfz”是tar的选…

「网络流 24 题」太空飞行计划 【最大权值闭合图】

「网络流 24 题」太空飞行计划 题意 有 n n n 个实验 和 m m m 个器械,每个实验都需要若干个指定的器械才能进行 实验 i i i 的盈利为 p i p_i pi​, 器械 j j j 的花销为 c j c_j cj​ 找出纯利润最大的实验计划 思路 这是非常典型的最大权值…

如何定时关闭程序

首先,需要用到的这个工具: 度娘网盘 提取码:qwu2 蓝奏云 提取码:2r1z 前面的流程步骤参考这条攻略: 快捷自由定时重启、注销、关机 只不过最后的地方,选择 关闭程序 ,再填写程序名称即可 补…

2024-03-23青少年软件编程(Python语言)等考(四级)解析

2024-03-23青少年软件编程(Python语言)等考(四级)解析一、单选题(共25题,共50分) 1.运行如下代码,若输入整数3,则最终输出的结果为?( C ) def f(x):if x==1:s=1else:s=f(x-1)*xreturn s n=int(input("请输入一个大于1的整数:")) print(f(n)+f(n-1)) A.2…

全栈开发之路——前端篇(5)组件间通讯和接口等知识补充

全栈开发一条龙——前端篇 第一篇:框架确定、ide设置与项目创建 第二篇:介绍项目文件意义、组件结构与导入以及setup的引入。 第三篇:setup语法,设置响应式数据。 第四篇:数据绑定、计算属性和watch监视 辅助文档&…

Linux中的软连接和硬链接

一、软和硬链接连接 在Linux系统中,软连接(符号链接)和硬链接是文件系统中两种不同类型的链接,它们用于创建对文件的引用。下面详细解释这两种链接的特点和区别:、 软连接(符号链接) 定义&…

项目中遇到的问题

web项目中请求线程到service层的时候远程调用服务之前是串行化执行每个任务都要get阻塞等待任务完成,举例当用户在购物车页面点击去结算就会请求后台toTrade请求获取订单确认的详情数据并渲染到订单详情页,现在在toTrade请求中使用异步任务编排Completab…

鸿蒙应用开发系列 EX篇:HarmonyOS应用开发者基础认证

文章目录 系列文章背景认证考试题库参考注意:题库会不定时的进行具备调整甚至整体轮换,此为2024.5月版本注意:题库中题目的选项每次都会随机顺序,请参考内容判断题单选题多选题系列文章 鸿蒙应用开发系列 篇一:鸿蒙系统概述 鸿蒙应用开发系列 篇二:鸿蒙系统开发工具与环…

Windows运维_Win10自带图片查看器不见了在哪里打开

Windows运维_Win10自带图片查看器不见了在哪里打开 Windows 10 系统自带的图片查看器可以帮助我们快速查看电脑的图片,十分方便。 但是有不少用户发现自己 Win10 系统自带的图片查看器功能不见了,导致图片只能在画图或者其他工具里打开,极其…

西红柿叶病害检测(yolov8模型,从图像、视频和摄像头三种路径识别检测,包含登陆页面、注册页面和检测页面)

1.基于最新的YOLOv8训练的西红柿病害检测模型,和基于PyQt5制作的可视西红柿病害系统,包含登陆页面、注册页面和检测页面,该系统可自动检Bacterial Spot, Early_Blight, Healthy, Late_blight, Leaf Mold, Target_Spot, black spot&#xff0c…