📜  数据结构|堆叠问题3

📅  最后修改于: 2021-06-30 00:06:16             🧑  作者: Mango

关于堆栈的链表实现,以下哪项是正确的?
(A)在推操作中,如果将新节点插入到链表的开头,则在弹出操作中,必须从末尾删除节点。
(B)在推操作中,如果在末尾插入新节点,则在弹出操作中,必须从头开始删除节点。
(C)以上两者
(D)以上都不是答案: (D)
说明:为了保持将L AST I N开始步骤ØUT顺序,堆栈可以通过两种方式使用链表来实现:

a)在推入操作中,如果将新节点插入到链表的开头,则在弹出操作中,必须从开始处删除节点。

b)在推入操作中,如果在链表的末尾插入了新节点,则在弹出操作中,必须从末尾删除节点。