链表分配指针 复制构造函数 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;
为新链表分配空间要求每个新分配的内存之间要相互联系,于是奔着这个目的用了注释①处的代码,让新分配的旧节点指向下一个要分配的空间,然后重新动态分配此空间。我天,当时自以为是的觉得自己思路清晰,很快就搞定了,结果一跑就崩溃,真是了,没办法,只能调试,调试结果就是停到注释②处了,提示如下:
赋值了,却提示内存指向不明,肯定是targetNode分配内存的时候乱了,后来画了个图,分析了一下,是因为指向出了问题,每次分配新内存的时候应该是给targetNode->next重新分配一个指向targetNode大小的空间,而targetNode=targetNode->next会将之前分配的地址覆盖掉,导致内存无法正确访
问。