说明:本笔记依照《王道论坛-数据结构》视频内容整理。 一、循环链表 1、循环单链表 空表判断:判断头结点 next 是否指向自身(L->next == L)。 表尾判断:判断下一个结点是否等于L(if(p->next == L))。 2、循环双链表 空表判断:判断头结点 next 是否指向自身(L->next == L)。 表尾判断:判断下一个结点是否等于L(if(p->next == L))。 二、静态链表