题目内容:
若用单向链表实现一个堆栈,当前链表状态为1-2-3。当对该堆栈执行pop(、push(4)操作后,链表状态变成怎样?(1)4-2-3(2)1-2-4
A.只能是(1)
B.只能是(2)
C.(1)和(2)都有可能
D.(1)和(2)都不可能
参考答案:
若用单向链表实现一个堆栈,当前链表状态为1-2-3。当对该堆栈执行pop(、push(4)操作后,链表状态变成怎样?(1)4-2-3(2)1-2-4
A.只能是(1)
B.只能是(2)
C.(1)和(2)都有可能
D.(1)和(2)都不可能