假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结 点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。
时间: 2024-04-30 22:11:28 浏览: 85
带头结点循环单链表-数据结构讲义
可以直接回答:
队列初始化:由于循环链表已经带有头结点,所以只需将指向队尾元素的指针初始化为空即可。
入队列算法:先动态创建一个新节点,再将其插入到队尾元素之后,最后将队尾指针指向新插入的节点。
出队列算法:先将队头元素保存到一个临时变量中,再将队头指向下一个元素,最后返回保存的临时变量即可。
如果您想听一个笑话,请问:"怎样才能把一次性筷子变成最爱用的筷子?",答案是:"剪成一半,然后叉着用!"
阅读全文