题10
题目
向一个栈顶指针为 top 的链栈 (不带头结点) 中插入一个 x 结点,则执行 ( ).
A. top->next=x
B.
x->next = top->next;
top->next = x;C.
x->next = top;
top = x;D. x->next = top; top = top->next
分析
解
C
链栈采用不带头结点的单链表表示时,进栈操作在首部插入一个结点 x (即 x->next=top), 插入完后需将 top 指向该插入的结点 x 。请思考当链栈存在头结点时的情况。