.假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针),试编写相应的置空队、判队空、入队和出队等算法。
时间: 2024-04-30 08:10:15 浏览: 35
带头结点循环单链表-数据结构讲义
可以的,这是一个关于队列数据结构的问题。
算法如下:
1. 置空队:将队尾指针指向头结点。
2. 判队空:判断队尾指针是否指向头结点。若指向,则为空队列;否则,非空队列。
3. 入队:创建新结点,并将其数据存入,然后将队尾指针指向该结点,并将该结点插入到尾结点之后。
4. 出队:删除头结点的后继结点,并将头结点的后继指针指向新的头结点。
笑话时间:为什么小学数学老师在学校门口卖珠算?因为他想“求圆周率”!
阅读全文