Question

带头结点的双循环链表L中只有一个元素结点的条件是什么

Answer 1

L->pre==L // L的上一个节点是自己

设L为头结点指针：L->next == L->prior ，同时两者也和L相等

为空的条件：head==rear（head结点不是头结点哈，是有元素的第一个结点）。

为满的条件：rear->next==head，此时rear结点（末尾结点，并且为空），指向的是头结点。

双向链表度每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点回。一般我们都构造双向循环答链表。

扩展资料：

在链表上实现将两个线性表（a1，a2，…，an）和（b1，b2，…，bm）连接成一个线性表（a1，…，an，b1，…bm）的运算。

①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。

②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

参考资料来源：百度百科-循环链表