Linked list 使用单个链接列表排队

Linked list 使用单个链接列表排队,linked-list,queue,singly-linked-list,Linked List,Queue,Singly Linked List,我使用的参考资料如下: 出于效率考虑,我们选择队列的前部位于列表的顶部,队列的后部位于列表的尾部。这样,我们从头部移除,在尾部插入 我想知道为什么在头部插入而在尾部移除是不好的?是否因为在单链接列表中,删除尾部节点并不容易,因为您必须先访问尾部节点,而在单链接列表中执行此操作的唯一方法是从头开始?是的。 从尾部移除将降低性能。因为需要从旅行开始。从用户的角度来看,添加尾部和从头部移除,或者添加头部和从尾部移除,两者都将提供类似的功能。因为用户的视角头部和尾部是队列的两端。因此,添加头部和从尾部删

我使用的参考资料如下:

出于效率考虑,我们选择队列的前部位于列表的顶部,队列的后部位于列表的尾部。这样,我们从头部移除,在尾部插入

我想知道为什么在头部插入而在尾部移除是不好的?是否因为在单链接列表中,删除尾部节点并不容易,因为您必须先访问尾部节点,而在单链接列表中执行此操作的唯一方法是从头开始?

是的。
从尾部移除将降低性能。因为需要从旅行开始。从用户的角度来看,添加尾部和从头部移除,或者添加头部和从尾部移除,两者都将提供类似的功能。因为用户的视角头部和尾部是队列的两端。因此,添加头部和从尾部删除并没有任何用处。

是的。从尾部移除将降低性能。因为需要从旅行开始。从用户的角度来看,添加尾部和从头部移除,或者添加头部和从尾部移除,两者都将提供类似的功能。因为用户的视角头部和尾部是队列的两端。所以,在头部添加和从尾部删除并没有任何用处。谢谢你,伙计,如果你将此作为答案发布,我将接受它。