链表增加元素,首部、中间和尾部分别会有什么问题,该如何处理?
(1)在首部增加元素
在首部增加元素很简单,newNode.next = head就行了,但是需要注意的点是,我们习惯用head来表示头节点,所以需要加一步head = newNode
(2)在中间增加元素
在中间增加元素需要注意修改节点指针的顺序,否则会造成丢失下一个节点的情况。比如:
node1 --> node2 --> node3,要在node2和node3之间插入一个newNode。
正确做法:1、newNode.next = node2.next 2、node2.next = newNode
这两个顺序不能颠倒
(3)在尾部增加元素
在尾部增加元素就比较容易了,只需要将尾节点指向新节点就行了