循环单链表尾插

1. newNode 先指向头结点

tail->next 就是头结点。新结点先接住它,环不会断。

head a1 tail new
newNode->next = tail->next;

2. 旧尾指向 newNode

旧尾的 next 改到新结点后,链表中已经包含新结点。

heada1oldnew
tail->next = newNode;

3. tail 更新为 newNode

尾指针要指向新的最后一个结点,下一次尾插才能从正确位置开始。

heada1oldtail
tail = newNode;