循环单链表尾插
1. newNode 先指向头结点
tail->next 就是头结点。新结点先接住它,环不会断。
newNode->next = tail->next;
2. 旧尾指向 newNode
旧尾的 next 改到新结点后,链表中已经包含新结点。
tail->next = newNode;
3. tail 更新为 newNode
尾指针要指向新的最后一个结点,下一次尾插才能从正确位置开始。
tail = newNode;
tail->next 就是头结点。新结点先接住它,环不会断。
newNode->next = tail->next;
旧尾的 next 改到新结点后,链表中已经包含新结点。
tail->next = newNode;
尾指针要指向新的最后一个结点,下一次尾插才能从正确位置开始。
tail = newNode;