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

最新推荐文章于 2023-12-21 22:30:04 发布
最新推荐文章于 2023-12-21 22:30:04 发布
阅读量1.5k 收藏 1
点赞数 1
分类专栏： 数据结构算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LLJ_DS/article/details/74942863
版权
本文介绍了博主在学习链表及编写复制构造函数过程中遇到的问题。在为新链表动态分配内存并复制原链表元素时，由于错误地使用了`targetNode = targetNode->next;`，导致内存分配混乱，进而引发程序崩溃。通过调试和分析，发现应该对`targetNode->next`进行内存分配，而非直接赋值给`targetNode`。
摘要由CSDN通过智能技术生成

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

先看一下赋值构造函数完成的方式，图一为原链表，要根据原链表为新链表一一动态分配内存，并赋值，赋值结束条件为原链表节点指针==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)
{

最低0.47元/天 解锁文章
清风几度
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
双向链表的14个基本操作函数C语言
03-02
temp->next->prev = newNode; } temp->next = newNode; } } ``` 10. **查找链表长度**：计算链表中节点的数量。 ```c int findLength(Node* head) { int count = 0; Node* temp = head; while (temp != NULL...
数据结构之线性表—链表描述
whhcs的博客
09-05 453
@TOC 线性表—链式描述 在基于数组的描述中，元素的地址是由数学公式决定的，分布在一段连续的内存空间中。 在链式描述中，线性表的元素在内存中的存储位置是随机的。每个元素都有一个明确的指针或链指向线性表的下一个元素的地址 。   单向链表 设L = (e0e_0e0​, e1e_1e1​,…, en−1e_n-_1en​−1​) 是一个线性表，在这个线性表中，每个元素都在一个单独的节点中描述，每一个节点都有一个链域，它的值是线性表的下一个元素的地址。所以，元素eie_iei​的节点链接着元素ei+
Lintcode 在O(1)时间复杂度删除链表节点
Bloodyrabbits的博客
03-27 822
1.描述 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。 2.分析 按照一般的思路，删除一个节点node首先需要找到他所在的位置，让node的上一个节点直接指向node的下一个节点， 空过node，也就是让node->perior
[ C++ ] — 拷贝构造函数（复制构造函数）
cristiadol的博客
12-14 6262
拷贝构造函数 拷贝构造函数就是用 同一类型的对象复制成员值来初始化对象（当出现类的 “=” 赋值时，就会调用拷贝构造函数） 简单来说，拷贝构造函数就是来复制对象的 如果类中没有定义拷贝构造函数，编译器会自行定义一个。 如果类成员都是简单类型（如标量值），则编译器生成的复制构造函数已足够，无需定义自己的类型。 如果类需要更复杂的初始化，则需要实现自定义复制构造函数。例如，如果类成员是指针，则需要定义复制构造函数以分配新内存，并复制另一个对象中的值。 classname(const classname&am
数据结构-链表
RichardGeek的博客
06-20 930
链表的相关知识
C++复制构造函数以及赋值运算符重载
夏洛克福尔摩斯
12-08 269
//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;...
链表-使用PHP实现的循环链表数据结构.zip
最新发布
03-13
$newNode->next = $newNode; $this->head = $newNode; } else { $newNode->next = $this->head; $current = $this->head; while ($current->next != $this->head) { $current = $current->next; } $current...
33.复杂链表的复制1
08-04
node->next->random = node->random == nullptr ? nullptr : node->random->next; node = node->next->next; } ``` 3. 拆分新链表和原链表：最后，我们需要将新旧链表分离。这一步通过交换节点的next指针来实现，...
链表-使用C语言实现非循环双向链表-带头结点+尾结点.zip
03-13
current->next->prev = newNode; current->next = newNode; } ``` 为了便于操作，我们需要一个函数来计算链表中的节点数量： ```c int countNodes(Node* head) { int count = 0; Node* temp = head->next; ...
给定链表中间节点指针，删除中间节点的方法
01-20
问题如下输入：链表 a->b->c->d->e中指向节点c的指针输出：无返回值，但新链表变为a->b->d->e解答：想了好久没想出来，看了提示才知道解法的。这里用到了一个小技巧。要删除中间节点，但是我们不知道要删除节点的上...
链表复制函数c语言,梓益C语言学习笔记之常用链表操作函数
weixin_29507477的博客
05-20 501
梓益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->...
复杂链表类的拷贝构造函数的实现(1)
flrsun的博客
04-17 3848
复杂链表即就是在普通单链表的基础之上添加了一个可以指向链表中任意节点或者NULL的_random指针。 节点定义： template <class T> struct ComplexListNode{ ComplexListNode(const T& d) :_data(d),_next(NULL),_random(NULL) {} T _data; Comp
单链表的拷贝
WGS.
12-30 3043
#include <iostream> #include <iomanip> #include <string.h> #include <cmath> #include <algorithm>//算法头文件 #include <fstream> #include <cstdlib> #include <vec...
C语言链表复制函数（顺序相同、顺序相反、按值大小链接）
zhuoer_GG的博客
12-21 219
编写三个链表复制函数，第一个是复制出连接顺序相同的链表，第二个是顺序相反的，第三个是按值大小链接。（链表中储存若干数值）
testbed常见问题及处理（1）
热门推荐
caohongxing的博客
01-20 2万+
1.序列名不规范 为了工程化的管理测试用例，建议测试用例使用函数名，方便维护管理 2.未确认代码是否编译通过，就开始测试 应当确定代码编译成功后，再开始用testbed进行静态分析和单元测试 而且如果时间允许，清确保完成了编码规则检查后，再进行静态分析。 3.当被测文件较大时，可将文件只抠出变量定义、函数申明以及被测函数的实现。以加快测试执行进度。 抠代码时，只保留最开始的函数定义和需要的函数，为...
数据结构：单链表（C语言）
m0_49070560的博客
09-26 1274
一、链式存储结构——链表的几个概念 链表与线性表的区别在于，链表分为数据域和指针域两个部分，每个存储单元可以是连续的，也可以是不连续的， 1.头指针：链表中第一个结点的存储位置叫做头指针 2.头结点：在单链衰的第一个结点前附设一个个结点，称为头结点。 特点： （1）用一组任意的存储单元存储线性表的数据元素 （2）这组存储单元可以是连续的，也可以是不连续的 （3）每个数据元素除了存储数据外，还要存储前驱、后继元素的地址 线性链表的最后一个结点指针为空，通常用 NULL或 ^ 符号表示 ...
关于链表类的拷贝构造函数与析构函数
guess_who_you_are的专栏
05-19 8404
链表类的拷贝构造函数需要把整个链表复制一遍！ (有借鉴网友们的文章） CMyLinkList::CMyLinkList(const CMyLinkList & aList) {     //cout     m_pHeader = new Node();     m_pHeader->next = NULL;     Node* ptr1 = m_pHeader;     N
void Append(SL p,int n){ for(i=1;i<=n;i++){ SL newnode=buynode(i); SL last=p->pre; newnode->pre=last; p->next=newnode; newnode->next=p; p->pre=newnode; } p=p->pnext; last=p->pre; }在双向循环链表中，这个插入n个数的方法有问题吗
06-08
` 这一行代码时，应该将 `last->next` 的指针指向 `newnode`，即 `last->next=newnode;`，否则链表会出现错误。 修改后的代码如下： ``` void Append(SL p, int n) { for (i = 1; i <= n; i++) { SL newnode = ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值