判断下列说法是否正确：假设队列以不带头结点的单循环链表Q表

[单选题]

判断下列说法是否正确：假设队列以不带头结点的单循环链表Q表示，只设一个指针Q->rear指向队尾元素结点(注意不设头指针)，且队列中元素个数大于1, 则出队时的操作是Q->rear->next = Q->rear->next->next.

查看答案及解析

推荐

Holland_Pig

队列queue，是STL中比较常用的一种，特点是先进先出。

可以在我的博客里找到更多关于队列的介绍qwq的队列：https://blog.nowcoder.net/n/9d5a6b37f51a40808bb99f452ff69e5d

此题中，Q->rear指向队尾，所以Q->rear->next指向队头，队列是先进先出的，故出队操作为Q->rear->next = Q->rear->next->next.

选A.正确

编辑于 2020-02-21 18:02:21 回复(2)

垚爻

答案A:正确

队列的特点:先进先出

编辑于 2020-02-21 18:23:45 回复(2)

牛客601356146号

出队不需要队头指空然后释放掉吗

发表于 2022-07-21 20:46:23 回复(3)

提交观点

问题信息

链表

上传者：zsw3

难度：

3条回答 252收藏 1948浏览

扫一扫，把题目装进口袋