-
Notifications
You must be signed in to change notification settings - Fork 7k
Open
Description
newNode.next = q.next; |
//顺序插入
//链表尾部插入
public void insertTail(int value){
Node newNode = new Node(value, null);
//空链表,可以插入新节点作为head,也可以不操作
if (head == null){
head = newNode;
}else{
Node q = head;
while(q.next != null){
q = q.next;
}
newNode.next = q.next;
q.next = newNode;
}
}
只有q.next等于null才会跳出循环,newNode本身创建时的next已经是null了,这里将null赋值给newNode的next好像有点冗余,而且让人困惑。
Metadata
Metadata
Assignees
Labels
No labels