题11

题目

链栈 (不带头结点) 执行 Pop 操作,并将出栈的元素存在 x 中,应该执行 ( ).
A. x = top; top = top->next
B. x = top->data
C. top = top->next; x = top->data
D. x = top->data; top = top->next

分析

这里假设栈顶指针指向的是栈顶元素,所以选 ; 而 中首先将 top 指针赋给了 ,错误; 中没有修改 top 指针的值; 为 top 指针指向栈顶元素的上一个元素时的答案。

D