关于链表的最后一个节点的判断
来源：4-2 在链表中添加元素
慕雪8062931
2018-12-12
第一章讲过判断一个节点是不是最后一个节点,是判断他指向的是不是一个null. 但是在Node的无参构造里面允许创造一个节点,它的e和next都是null的. 那假如说我先创建一个node1, node1的值和next都是null, 结构现在是null–>null. 接着我创建node2,在node2中的next指向node1. 但是node1的值是null,这会儿的链表结构不就变成了 node2–>null–>null了吗. 那我判断最后一个节点的时候不就出错了吗?
写回答
1回答
-
liuyubobobo
2018-12-12
没有特别理解，你怎么做到创建一个node1，node1还是null？
null本身就是空，null里不会有next，Node里才有可能有next，怎么形成null->null？
用代码把你的逻辑表达出来试试看？：）
加油！：）
022018-12-13
相似问题