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

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

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

为新链表分配空间要求每个新分配的内存之间要相互联系,于是奔着这个目的用了注释①处的代码,让新分配的旧节点指向下一个要分配的空间,然后重新动态分配此空间。我天,当时自以为是的觉得自己思路清晰,很快就搞定了,结果一跑就崩溃,真是了,没办法,只能调试,调试结果就是停到注释②处了,提示如下:

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

赋值了,却提示内存指向不明,肯定是targetNode分配内存的时候乱了,后来画了个图,分析了一下,是因为指向出了问题,每次分配新内存的时候应该是给targetNode->next重新分配一个指向targetNode大小的空间,而targetNode=targetNode->next会将之前分配的地址覆盖掉,导致内存无法正确访

问。



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