数据结构系列----循环链表和双向链表

对于单链表，每个结点只存储了后向指针 循环链表：首尾相接的单链表 循环链表的头指针（空链表）： 非空循环链表：   循环链表和单链表的主要差异： 在循环的判断条件上，单链表判断：p->next是否为空；循环链表：p->next不等于头结点，则循环没有结束     双向链表：在单链表的每个结点中，在设置一个指向前驱结点的指针   双向链表的头指针：（空链表）   非空的循环的带头结点的双向链表：  

>>阅读原文<<