C++ 链表尾节点

图片描述

new chainNode<T>(theElement,Null);
theElement是尾部要插入的元素,
null下一个节点指向的值

这里else那一段的代码很不理解,
尾节点的下一个节点指向要插入的元素的指针,
但是第二步-------> lastNode=newNode,
把newNode直接赋给了原先的尾节点
,前一步不是失效了吗?

回答:

没有失效,上一步赋值的是lastNode指针指向对象的next成员,第二步写入的是lastNode指针本身,二者写入的内存不一样,不会破坏前面写入的数据。逻辑上, lastNode指针应该指向newNode。

以上是 C++ 链表尾节点 的全部内容, 来源链接: utcz.com/p/192492.html

回到顶部