Question

带链队列空的条件是

Answer 1

如果有头结点，则链队列的判空条件为rear == front;

如果没有头结点，则判空条件为rear == NULL 或者front == NULL;但是不能用rear == front

双向循环链表为空的判断条件，这里要分为有头节点和无头节点。

有头节点的双向循环链表，当头节点的前向指针和后驱指针都指向头节点时表示此双向循环链表为空。（head->pro==head && head->next==head）

无头节点的双向循环链表，当head为空时，表明此双向循环无头结点链表为空。

（head==NULL）

另外，单向循环链表为空的条件是什么呢？

同样要分为有头节点和无头节点。

有头节点：head->next==head

无头节点：head==NULL

总结就是：有头节点的循环链表在任何时候指针都不会为空，当头节点指向自己时，链表为空。

无头结点的循环链表head等于空就表示链表为空。

链式栈是一种数据存储结构，可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。