循环链表（考研）

此小结为王道考研的笔记

知识总览：

本小节主要讲解循环单链表和循环双链表的原理

 

 

 循环单链表：

单链表：表尾结点的next指针指向null。

循环单链表：表尾结点的next指针指向头结点。

结合下图就能很快的理解

 当我们想知道某个结点P是否为循环单链表的表尾结点，我们只需判断P的指针是否指向表头就可以了。

 

 

单链表：从一个结点出发只能找到后续的各个结点。

循环单链表：从一个结点出发可以找到其他任何一个结点。

 

 循环双链表：

双链表：表头结点的prior指向null；表尾结点的next指向null

循环双链表：表头结点的prior指向表尾结点；表尾结点的next指向头结点。

 

 这里要特别注意循环双链表的判空操作，L的下一个指针是指向自身的。

 

 

 循环双链表的插入：

循环双链表的插入和双链表插入是有所不同的，循环链表的指针是不会指向空为null的结点，再插入的时候无需对链表进行判空操作。

 

 

 双链表的删除：

双链表的删除也无需对表进行判空操作。

 

 

 

 知识总结：