本文目录一览
双向循环链表的主要优点?
双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
除了插入、删除操作有优势之外，对于一个有序链表，双向链表的按值查询的效率也要比单链表高一些。
内存利用率是循环链表的共同优势之一 与线性数据结构不同，循环链表可以让人有效地使用内存，因为链表的大小动态增加或减少，因此不会浪费内存。此外，无需预先分配内存。
双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。
单链表的缺点是只能往前，不能后退，虽然有循环单链表，但后退的成本还是很高的，需要跑一圈。在这个时候呢，双向链表就应运而生了，再加上循环即双向循环链表就更加不错了。
问题一：循环链表的主要优点是 循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。①循环链表中没有NULL指针。
双向链表的优点
1、双向链表的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
2、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。
3、双向链表可以在 O(1) 时间复杂度搞定，而单向链表需要 O(n) 的时间复杂度。除了插入、删除操作有优势之外，对于一个有序链表，双向链表的按值查询的效率也要比单链表高一些。
数据结构中单链表、循环链表、双向链表的特点是什么
楼上说得对，细说的话。是 单链表：链表有头指针和结束指针。 循环链表：有头指针，最后的元素的指针是指向第一个元素的，即没有结束指针。
单链表占用内存小 双向链表回查方便 循环链表占用内存比双向链表小，查找比单链表方便。
双向链表：也叫双链表，是链表的一种，每个数据结点中都有两个指针，分别指向直接后继和直接前驱 单向链表：是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
优点：单向链表增加删除节点简单。遍历时候不会死循环。（双向也不会死循环，循环链表忘了进行控制的话很容易进入死循环）；缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。
循环双向链表是这样的：若干个人围成一圈，每个人都抬起左手指向他左边的人，并且每个人都抬起右手指向他右边的人，这样每个人的左右手都可以指到一个人（如果只有一个人，那么他的左右手都指向自己）。
