链表分配指针 复制构造函数 node node->next=new

最新推荐文章于 2023-12-21 22:30:04 发布
原创 最新推荐文章于 2023-12-21 22:30:04 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了博主在学习链表及编写复制构造函数过程中遇到的问题。在为新链表动态分配内存并复制原链表元素时，由于错误地使用了`targetNode = targetNode->next;`，导致内存分配混乱，进而引发程序崩溃。通过调试和分析，发现应该对`targetNode->next`进行内存分配，而非直接赋值给`targetNode`。

本篇文章记录博主在学习链表时、编写复制构造函数中、为复制目标（新目标）分配内存时出现的问题。

先看一下赋值构造函数完成的方式，图一为原链表，要根据原链表为新链表一一动态分配内存，并赋值，赋值结束条件为原链表节点指针==NULL。


我出错的代码：

chainNode<T>* sourceNode = list.firstNode;
chainNode<T>* targetNode = new chainNode<T>(sourceNode->element);
firstNode = targetNode;
targetNode = targetNode->next;//①
sourceNode = sourceNode->next;
while (sourceNode != NULL)
{
targetNode= new chainNode<T>(sourceNode->element);//②

最低0.47元/天 解锁文章
链表(next)和节点(node)
Angee_sam的博客
02-14 3349
JAVA 日常日记 基础篇
链表基础知识详解（非常详细简单易懂）
热门推荐
qq_61672347的博客
07-10 22万+
数据结构链表详解，创建，遍历，释放，节点的查找，节点的删除，插入节点，链表排序等操作，非常详细
复制构造函数
12-02
对复制构造函数讲的很好 包括深度复制 、浅复制等
数据结构之线性表—链表描述
whhcs的博客
09-05 560
@TOC 线性表—链式描述 在基于数组的描述中，元素的地址是由数学公式决定的，分布在一段连续的内存空间中。 在链式描述中，线性表的元素在内存中的存储位置是随机的。每个元素都有一个明确的指针或链指向线性表的下一个元素的地址 。   单向链表 设L = (e0e_0e0​, e1e_1e1​,…, en−1e_n-_1en​−1​) 是一个线性表，在这个线性表中，每个元素都在一个单独的节点中描述，每一个节点都有一个链域，它的值是线性表的下一个元素的地址。所以，元素eie_iei​的节点链接着元素ei+
单链表的拷贝
WGS.
12-30 3324
#include <iostream> #include <iomanip> #include <string.h> #include <cmath> #include <algorithm>//算法头文件 #include <fstream> #include <cstdlib> #include <vec...
复杂链表类的拷贝构造函数的实现(1)
flrsun的博客
04-17 3967
复杂链表即就是在普通单链表的基础之上添加了一个可以指向链表中任意节点或者NULL的_random指针。 节点定义： template <class T> struct ComplexListNode{ ComplexListNode(const T& d) :_data(d),_next(NULL),_random(NULL) {} T _data; Comp
循环里判断指针是否为空报错，p-＞next 是 nullptr
qq_53295102的博客
11-09 2294
单链表删除为e的元素，我写循环，p指针是指向需要删除元素的前一个元素，第一个while循环，如果p的指针后一个为空的话，则不进入循环 但是！ 出现了访问权限冲突，p->next 是 nullptr 太离谱了，你跳出循环不运行就行了？！ 在此感谢子元geigei的指点 需要对调while里的两个条件 需要先判断是否为空，再比对需要比较的数字 就像栈，你要先判断栈顶是否为空，再比对数字，否则超出范围会报错 ...
线性表之带头双向循环链表
m0_62171658的博客
03-06 1564
初学者必备：线性表之带头双向循环链表接口实现和一些链表必备思想
C语言~无头链表，双向链表，双向循环链表
小杨的博客
01-26 1132
目录 无头链表： 双向链表： 双向循环链表： 无头链表： 头插： #include <stdio.h> #include <string.h> #include <stdlib.h> //使用二级指针方法 //无头链表：第一个节点存放数据 struct Node { int data; struct Node* next; }; //创建节点 struct Node* createNode(int data) { struct Node.
链表复制函数c语言,梓益C语言学习笔记之常用链表操作函数
weixin_29507477的博客
05-20 568
梓益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->...
C语言链表复制函数（顺序相同、顺序相反、按值大小链接）
zhuoer_GG的博客
12-21 485
编写三个链表复制函数，第一个是复制出连接顺序相同的链表，第二个是顺序相反的，第三个是按值大小链接。（链表中储存若干数值）
关于链表类的拷贝构造函数与析构函数
guess_who_you_are的专栏
05-19 8584
链表类的拷贝构造函数需要把整个链表复制一遍！ (有借鉴网友们的文章） CMyLinkList::CMyLinkList(const CMyLinkList & aList) {     //cout     m_pHeader = new Node();     m_pHeader->next = NULL;     Node* ptr1 = m_pHeader;     N
拷贝构造函数
bdss58的专栏
05-21 615
拷贝构造函数也是一种构造函数，它的作用是用已经建立的对象去初始化一个相同类型的对象。拷贝构造函数有三个用途： 用另外一个相同的对象初始化一个对象 拷贝一个对象传递给一个函数的参数 拷贝一个对象用来做一个函数的返回值 如果在一个类中没有定义拷贝构造函数，那么编译器会自动定义一个。如果类中有从堆中动态分配的指针变量，则类中必须定义拷贝构造函数。拷贝构造函数最常见的形式如下：
【C++】拷贝构造函数详解
Mr_kanger的博客
11-28 1057
文章目录一、什么是拷贝构造函数二、拷贝构造函数的调用时机1. 当函数的参数为类的对象时2. 函数的返回值是类的对象3. 对象需要通过另外一个对象进行初始化三、浅拷贝与深拷贝1. 默认拷贝构造函数2. 浅拷贝3. 深拷贝3. 防止默认拷贝发生小结：四、拷贝构造函数的几个细节1.为什么拷贝构造函数必须是引用传递，不能是值传递？2. 拷贝构造函数的作用。3.参数传递过程到底发生了什么？4. 在类中有指针数据成员时，拷贝构造函数的使用？5. 拷贝构造函数里能调用private成员变量吗?6. 以下函数哪个是拷贝构造
数据结构----链表快速入门（链表的简单操作）
Wz_still_shuai的博客
03-25 856
链表 什么是链表？ 那么接下来呢，小编就用自己“清新超俗”的话来谈谈小编对链表的理解。 链表就是逻辑上连续，物理存储上不连续的一种数据结构，其以结点为单位存储数据。 为了简单快速的了解什么是链表，可以将链表与数组进行对比，数组是内存上的一段连续的存储空间，而链表，只要将它想成是数组的每个元素都被打散即可（当然这只是简单地指出了数组与链表的最大的区别而已）。 其中，结构体中包含两个元素...
Lintcode 在O(1)时间复杂度删除链表节点
Bloodyrabbits的博客
03-27 916
1.描述 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。 2.分析 按照一般的思路，删除一个节点node首先需要找到他所在的位置，让node的上一个节点直接指向node的下一个节点， 空过node，也就是让node->perior
[ C++ ] — 拷贝构造函数（复制构造函数）
cristiadol的博客
12-14 6457
拷贝构造函数 拷贝构造函数就是用 同一类型的对象复制成员值来初始化对象（当出现类的 “=” 赋值时，就会调用拷贝构造函数） 简单来说，拷贝构造函数就是来复制对象的 如果类中没有定义拷贝构造函数，编译器会自行定义一个。 如果类成员都是简单类型（如标量值），则编译器生成的复制构造函数已足够，无需定义自己的类型。 如果类需要更复杂的初始化，则需要实现自定义复制构造函数。例如，如果类成员是指针，则需要定义复制构造函数以分配新内存，并复制另一个对象中的值。 classname(const classname&am
数据结构-链表
RichardGeek的博客
06-20 1193
链表的相关知识
C++复制构造函数以及赋值运算符重载
夏洛克福尔摩斯
12-08 333
//statement.h #ifndef STATEMENT_H_ #define STATEMENT_H_ #include&lt;iostream&gt; using std::cout; using std::cin; using std::ostream; using std::istream; class String { private: char *str; int len;...
last->next = new_node; new_node->next = NULL;
最新发布
12-28
# 代码概述 该代码片段实现的是**在链表尾部插入一个新节点**的操作，是单向链表中常见的插入方式之一。 --- ## 代码解析 ```c last->next = new_node; new_node->next = NULL; ``` ### 第一步：`last->next = new_node;` - 将当前最后一个节点（`last`）的 `next` 指针指向新节点 `new_node`。 - 这一步把新节点连接到链表末尾，建立从前驱到新节点的链接。 - 要求 `last` 必须指向当前链表的最后一个有效节点。 ### 第二步：`new_node->next = NULL;` - 设置新节点的 `next` 指针为 `NULL`，表示它是新的尾节点。 - 这是链表结束的标志，防止出现野指针或意外循环。 ✅ 最终效果： ``` 原状态: ... → last → NULL 执行后: ... → last → new_node → NULL ``` ### 完整示例（C语言） ```c struct Node { int data; struct Node *next; }; // 尾插法函数（假设已知 last 指针） void insertAtTail(struct Node **head, struct Node **last, int value) { struct Node *new_node = (struct Node*)malloc(sizeof(struct Node)); if (!new_node) return; new_node->data = value; new_node->next = NULL; if (*last == NULL) { // 空链表 *head = *last = new_node; } else { (*last)->next = new_node; *last = new_node; // 更新 last 指针 } } ``` ⚠️ 注意： - 若链表为空（`head == NULL`），需特殊处理：`new_node` 既是头也是尾。 - `last` 指针需要被维护和更新，否则下次插入无法定位末尾。 --- ## 知识点（列出该代码中遇到的知识点） 1. **链表尾插法原理** 新节点接在最后一个节点之后，需遍历或维护尾指针，时间复杂度通常为 $O(n)$。 2. **链表结尾标识与指针设置** 尾节点的 `next` 必须设为 `NULL`，表示链表终止。 3. **尾指针的维护机制** 使用额外指针 `last` 可优化尾插效率至 $O(1)$，但需同步更新。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值