C语言：到底怎样拷贝复杂链表？

VIP文章 已于 2022-08-31 20:39:40 修改
阅读量290 收藏
点赞数
文章标签： 链表 c语言 数据结构 leetcode
于 2022-08-31 20:19:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50711484/article/details/126629829
版权

首先，我们来看一下什么是复杂链表？

大家都知道一个链表是有若干节点的，普通链表每个节点都有一个指向后一个节点的 next 指针。而复杂链表说：“我偏要有两个指针！一个指向下一个节点，而另一个.....恩，随便指向我的其中一个节点（包括空节点）吧！”，于是，我们给这个随机指向节点的指针赋予一个名字：random。

所以，复杂链表看起来是这样的：

小伙伴们这时候就想说了：“呀，这不是挺简单的嘛！就遍历一遍链表呗，每次遍历的时候就开辟一个空间，存储对应的数据不就行啦？”哈哈，要是这样想的话就正中复杂链表的下怀了！复杂链表每一个 random 指针都会指向自己一个随机的节点，如果要拷贝这个指针，必须要知道他指向的是哪一个节点。为了知道他指向的是哪一个节点，我们每遍历到一个元素，就再次遍历一遍此链表，看哪个元素的地址是原节点的 random 然后记录一下位置，再应用到我们复制出来的链表每个节点中.........ennnn貌似可行，但是完全没有干劲了！

太烦啦！有没有别的方法呢？下面我们来看一种简单的方法：

 如上

最低0.47元/天 解锁文章
看到刘仔请叫他去学习
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
宋劲彬的嵌入式C语言一站式编程
03-12
9. 不完全类型和复杂声明 24. 函数接口 1. 本章的预备知识 1.1. strcpy与strncpy 1.2. malloc与free 2. 传入参数与传出参数 3. 两层指针的参数 4. 返回值是指针的情况 5. 回调函数 6. 可变参数 25. C标准库 1. 字符...
C语言链表复制函数（顺序相同、顺序相反、按值大小链接）
最新发布
zhuoer_GG的博客
12-21 138
编写三个链表复制函数，第一个是复制出连接顺序相同的链表，第二个是顺序相反的，第三个是按值大小链接。（链表中储存若干数值）
C语言复杂链表的复制
m0_64432106的博客
03-18 209
复杂链表的复制，长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。
c语言怎样复制链表,C语言之复杂链表的复制（图示详解）
weixin_42491590的博客
05-21 1419
什么是复杂链表？复杂链表指的是一个链表有若干个结点，每个结点有一个数据域用于存放数据，还有两个指针域，其中一个指向下一个节点，还有一个随机指向当前复杂链表中的任意一个节点或者是一个空结点。今天我们要实现的就是对这样一个复杂链表复制产生一个新的复杂链表。复杂链表的数据结构如下：1 typedef int DataType; //数据域的类型23 //复杂链表的数据结构45 typede...
C语言：复制线性链表（递归）算法
零小唬的博客
10-14 402
复制线性链表（递归）算法
单链表之复杂链表的复制（C语言版）
m0_54469145的博客
12-26 1030
复杂链表的复制，综合性较强，学习其中的思路是最重要的。三步走思路，时间复杂度O(n)。
传智播客扫地僧视频讲义源码
04-03
本教程共分为5个部分，第一部分是C语言提高部分，第二部分为C++基础部分，第三部分为C++进阶部分，第四部分为C、C++及数据结构基础部分，第五部分为C_C++与设计模式基础，内容非常详细. 第一部分 C语言提高部分目录...
c语言链表的复制,c 语言 复杂链表的复制
weixin_42512723的博客
05-21 791
//头文件#pragmaoncetypedefintDataType;typedefstructComplexNode{DataType_data;//数据structComplexNode*_next;//指向下一个节点的指针structComplexNode*_random;//指向随机节点}ComplexNode,*pComplexNode;voidBuyNode...
复制复杂链表的实现
qq_68601751的博客
12-26 760
本文给大家详细讲解了带随机指针域链表的两种解题方法，一定能让对此题有困惑的同学带来较大的帮助。
单链表C语言版
iwkxi的博客
03-19 1587
文章目录0.前言1.链表的概念及结构2.链表的分类3单链表的实现3.1 Slist.h3.2 Slist.c3.2.1 打印链表3.2.2 动态开辟一个节点3.2.3 尾插3.2.4 头插3.2.5 尾删3.2.7 头删3.2.8 单链表查找3.2.8 单链表插入数据(在pos之前还是之后？）3.2.9 单链表删除pos的数据（pos之前还是之后）3.2.10 删除单链表3.2.11 SList.c完整代码3.3 Test.c4运行结果 0.前言 1.链表的概念及结构 概念：链表是一种物理存储结构上非连
C语言之复杂链表的复制方法(图示详解)
08-30
下面小编就为大家带来一篇C语言之复杂链表的复制方法(图示详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
【力扣】复制带随机指针的链表题解 C语言实现
阿润菜菜的博客
11-09 413
复制带随机指针的链表题解，附带图解，C语言实现，思路简单，代码简洁
C语言数据结构的链表的各项基本操作（完美运行！）
Kuzma66的博客
06-19 514
C语言数据结构的链表的各项基本操作（完美运行！）
【剑指offer】面试题35：复杂链表的复制（Java）
hx1043116928的博客
03-05 581
请实现 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]] 示例...
经典链表拷贝算法
qq_43519428的博客
12-16 2325
问题描述： rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null,给定一个由Node节点组成的无环单链表的头节点head,实现链表的复制，并返回新链表的头节点。 时间复杂度O（N),额外空间复杂度O（1） 链表结构： class Node { public: Node* next=NULL; Node* rand=NULL; int value; Node(int _value) { this->valu
c语言—复杂链表的复制
来信
10-15 1658
所谓复杂链表，指的是链表中每个节点不仅有指向下一个节点的next指针，还有一个radom指针指向一个随机节点，甚至可以指向自己，可以指向空。 typedef struct ListNode { DataType data; struct ListNode* next; //next指向下一个节点 struct ListNode* radom; //radom指向随机节点 }L
单链表复制
热门推荐
你好_晴天
10-24 1万+
有一单链表，已知链表长为n，现在你觉得一个不够，想自己再复制一个，以防以后下次误删，记得要用链表!  Input 输入有两行，第一行为整数n，直到n为0结束；第二行有n个数据。表长n不超过100。 Output 输出你Copy的那个链表，数据之间用空格分隔。 Sample Input 5 1 2 3 4 5 8 2 5 6 8 9 0 1 3 0  Sample Output 1 ...
链表复制函数c语言,梓益C语言学习笔记之常用链表操作函数
weixin_29507477的博客
05-20 472
梓益C语言学习笔记之常用链表操作函数一、创建链表void link_creat_head(STU **p_head,STU *p_new){STU *p_mov=*p_head;if(*p_head==NULL)//当第一次加入链表为空时，head执行p_new{*p_head=p_new;p_new->next=NULL;}else//第二次及以后加入链表{while(p_mov->...
复制链表的复制
Yates Law的博客
08-05 655
题目：/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */输入一个复杂链表（每个节点中有节点值，以及两个指针，
c语言：单链表按奇偶序号拆分为两个链表
06-01
以下是C语言的代码实现： ```c #include <stdio.h> #include <stdlib.h> //定义链表结点结构体 struct ListNode { int val; struct ListNode *next; }; struct ListNode* createList(int arr[], int n) { struct ListNode *head, *p, *q; head = (struct ListNode*)malloc(sizeof(struct ListNode)); head->next = NULL; p = head; for (int i = 0; i < n; i++) { q = (struct ListNode*)malloc(sizeof(struct ListNode)); q->val = arr[i]; q->next = NULL; p->next = q; p = q; } return head; } void printList(struct ListNode* head) { struct ListNode* p = head->next; while (p) { printf("%d ", p->val); p = p->next; } printf("\n"); } struct ListNode* splitList(struct ListNode* head) { struct ListNode *oddHead, *evenHead, *p, *q; oddHead = (struct ListNode*)malloc(sizeof(struct ListNode)); evenHead = (struct ListNode*)malloc(sizeof(struct ListNode)); oddHead->next = NULL; evenHead->next = NULL; p = oddHead; q = evenHead; struct ListNode* cur = head->next; int count = 1; while (cur) { if (count % 2 == 1) { p->next = cur; p = cur; } else { q->next = cur; q = cur; } cur = cur->next; count++; } p->next = NULL; q->next = NULL; head->next = oddHead->next; return evenHead; } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int n = sizeof(arr) / sizeof(int); struct ListNode* head = createList(arr, n); printf("Original list: "); printList(head); struct ListNode* evenHead = splitList(head); printf("Odd index list: "); printList(head); printf("Even index list: "); printList(evenHead); return 0; } ``` 这个算法的实现思路是：遍历原链表，将奇数序号的结点连接到一个新的链表上，将偶数序号的结点连接到另一个新的链表上。最后，将原链表的表头指向奇数序号链表的表头，返回偶数序号链表的表头。 同样的，这个算法需要手动创建两个新的链表，分别保存奇数序号结点和偶数序号结点。最后，由于原链表的表头改变了，需要将原链表的表头指向奇数序号链表的表头。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值