循环链表 　　循环链表是一个收尾相接的链表，将单链表的最后一个指针域改由NULL改为指向表头结点这就是单链式的循环链表，并称为循环单链表 　　 　　带头结点的循环单链表的各种操作的算法实现与带头结点单链表的算法实现类似，差别仅在于算法判别当前结点p是否为尾结点的条件不同。单链表中的判别条件 ...

带有头节点的循环链表。头节点的数据域为空，在查找某元素是否在链表中时，可用与存放该元素。头节点的next指针指向第一个元素。最后一个元素指向头节点。如图： 测试代码： View Code ...

　　在单链表中，尾节点的next指向null，如果尾节点的next指向头节点，链表不就循环起来了？在循环链表中，没有一个节点的next指向null。尽管每一个节点都指向下一个节点，但循环链表还是有头部和尾部之分。外部怎么访问循环链表？需要一个外部的引用指向链表，那指向链表的头节点还是尾节点？指向 ...

...

单向循环链表  单向链表是最简单的线性链式存储结构。可以通过头结点遍历整个链表。  如上图所示,单向循环链表就是申请的一块块堆空间，通过指针将其串联起来，其中head指针存在栈空间，其内容存的是堆空间头结点的地址，所有操作都需要通过head指针来实现。  使用结构体来实现单向循环链表，结构体 ...

实际上判断一个链表是否是循环的思路很简单，困扰我的反而是“带环链表是否就是循环链表”这个问题，穿梭于各中帖子、书本寻找答案终究找不到明确说明。《大话数据结构》中循环链表的定义为：“将单链表中终端节点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表 ...

循环链表的实现思路 （1）通过模板定义CircleList类，继承自LinkList类 （2）定 ...

双链表定义 双链表就是在单链表结点上增添了一个指针域，指向当前结点的前驱。这样就可以方便的由其后继来找到其前驱，而实现输出终端结点到开始结点的数据序列。 同样，双链表也分为带头结点的双链表和不带头结点的双链表，情况类似于单链表。带头结点的双链表 head->next ...