首页 > 试题广场 >

在用单链表表示的链式队列中，队头在链表的链尾位置。（

[单选题]

在用单链表表示的链式队列中，队头在链表的链尾位置。（）

查看答案及解析

forqxy

 队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。

发表于 2017-12-01 14:49:08 回复(2)

__sgf__

队头插入，队尾删除。所以队头对应链表的表头，队尾对应链表的表尾。

发表于 2022-01-11 11:37:22 回复(7)

jfjdjdjs

队尾在链尾以便插入结点

发表于 2019-11-25 20:15:55 回复(0)

小易正在学习中

队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。

发表于 2022-03-09 17:41:42 回复(0)

牛客834072161号

队头在链表头还是尾有什么差别吗？看起来都能实现队列

发表于 2023-10-11 20:18:48 回复(0)

树枝上的红薯

队列: 队尾进，队头出。然后，对链表来说，插入不管在什么位置都很方便，所以主要要看删除元素，只能在链表头部删（不用遍及链表）。所以队列头部要对应链表的头部。

发表于 2023-08-04 14:40:31 回复(0)

机会留着有准备的人

队尾进，队头出

发表于 2023-05-27 11:21:02 回复(0)

提交观点

问题信息

队列

上传者：阿奻_

难度：

7条回答 220收藏 7882浏览

扫一扫，把题目装进口袋