C++ 链表尾节点

图片描述

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

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

阅读 2.4k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题