通过本文主要向大家介绍了c++双向链表,c++循环链表,用c++实现单链表,c++创建单链表,链表c++等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
双向循环链表，即每个节点都拥有一前一后两个指针且头尾互链的链表。各种链表的简单区别如下：
单向链表：基本链表；
单向循环链表：不同于单向链表以 NULL 判断链表的尾部，单向循环链表的尾部链接到表头，因此当迭代操作到表头前即是尾部；
双向链表：比单向链表多出指向前一个节点的指针，但实际上使用双向链表时很少使用不循环的；
双向循环链表：相对于单向循环链表，双向循环链表可从头部反向迭代，这在链表长度很大且需要获取、插入或删除靠近链表尾部元素的时候十分高效。单向循环列表只能从表头正向迭代，执行的时间大于从反向迭代。
node.h
</div> </div>
单向链表：基本链表；
单向循环链表：不同于单向链表以 NULL 判断链表的尾部，单向循环链表的尾部链接到表头，因此当迭代操作到表头前即是尾部；
双向链表：比单向链表多出指向前一个节点的指针，但实际上使用双向链表时很少使用不循环的；
双向循环链表：相对于单向循环链表，双向循环链表可从头部反向迭代，这在链表长度很大且需要获取、插入或删除靠近链表尾部元素的时候十分高效。单向循环列表只能从表头正向迭代，执行的时间大于从反向迭代。
node.h
</div> </div>