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