※数据结构※→☆线性表结构（list）☆============双向循环链表结构（list circular double）（五）

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

双向循环链表——在双链表中，将终端结点的下一个（Next）指针域NULL改为指向表头结点或开始结点，表头结点或开始结点的上一个（Pre）指针改为指向终端结点即可。

循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。

注意：
①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。
②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
以后的笔记潇汀会尽量详细讲解一些相关知识的，希望大家继续关注、支持、顶起我的博客。
你们的关注就是我的动力，本节笔记到这里就结束了。




潇汀一有时间就会把自己的学习心得，觉得比较好的知识点写出来和大家一起分享。
编程开发的路很长很长，非常希望能和大家一起交流，共同学习，共同进步。
如果文章中有什么疏漏的地方，也请大家留言指正。也希望大家可以多留言来和我探讨编程相关的问题。
最后，谢谢你们一直的支持~~~
------------------------------------------
Country: China
Tel: +86-152******41
QQ: 451292510
E-mail: xiaoting_chen2010@163.com
------------------------------------------


C++完整个代码示例（代码在VS2005下测试可运行）

AL_ListCircularDouble.h

#ifdef TEST_AL_LISTCIRCULARDOUBLEAL_ListCircularDouble<DWORD> AL_ListCircularDouble;BOOL bEmpty = AL_ListCircularDouble.IsEmpty();std::cout<<bEmpty<<std::endl;int array[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};for(int i=0;i<15;i++)AL_ListCircularDouble.Insert(AL_ListCircularDouble.Length(), array[i]);bEmpty = AL_ListCircularDouble.IsEmpty();std::cout<<bEmpty<<std::endl;//test the interfaceDWORD dwListSeqLen = AL_ListCircularDouble.Length();std::cout<<dwListSeqLen<<std::endl;DWORD dwFind = AL_ListCircularDouble.Find(16);std::cout<<dwFind<<std::endl;dwFind = AL_ListCircularDouble.Find(12);std::cout<<dwFind<<std::endl;BOOL bElement = AL_ListCircularDouble.IsElement(16);std::cout<<bElement<<std::endl;bElement = AL_ListCircularDouble.IsElement(14);std::cout<<bElement<<std::endl;BOOL bInsert = AL_ListCircularDouble.Insert(0, 0);std::cout<<bInsert<<std::endl;bInsert = AL_ListCircularDouble.Insert(16, 16);std::cout<<bInsert<<std::endl;bInsert = AL_ListCircularDouble.Insert(16, 999);std::cout<<bInsert<<std::endl;BOOL bRemove = AL_ListCircularDouble.Remove(9846354);std::cout<<bRemove<<std::endl;bRemove = AL_ListCircularDouble.Remove(999);std::cout<<bRemove<<std::endl;bRemove = AL_ListCircularDouble.Remove(10);std::cout<<bRemove<<std::endl;INT it = 0x00;for (DWORD i=0; i<AL_ListCircularDouble.Length(); i++) {it = AL_ListCircularDouble.Get(i);std::cout<<it<<std::endl;}DWORD dwSet = AL_ListCircularDouble.Set(16, 999);std::cout<<dwSet<<std::endl;dwSet = AL_ListCircularDouble.Set(0, 888);std::cout<<dwSet<<std::endl;dwSet = AL_ListCircularDouble.Set(11, 777);std::cout<<dwSet<<std::endl;for (DWORD i=0; i<AL_ListCircularDouble.Length(); i++) {it = AL_ListCircularDouble.Get(i);std::cout<<it<<std::endl;}AL_ListCircularDouble.Clear();bEmpty = AL_ListCircularDouble.IsEmpty();std::cout<<bEmpty<<std::endl;dwListSeqLen = AL_ListCircularDouble.Length();std::cout<<dwListSeqLen<<std::endl;bInsert = AL_ListCircularDouble.Insert(1, 999);std::cout<<bInsert<<std::endl;bInsert = AL_ListCircularDouble.Insert(0, 666);std::cout<<bInsert<<std::endl;bRemove = AL_ListCircularDouble.Remove(666);std::cout<<bRemove<<std::endl;bEmpty = AL_ListCircularDouble.IsEmpty();std::cout<<bEmpty<<std::endl;dwListSeqLen = AL_ListCircularDouble.Length();std::cout<<dwListSeqLen<<std::endl;#endif