单选题
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是
(31)
。
A、
top->link=s;
B、
s->link=top->link;top->link=s;
C、
s->link=top;top=s;
D、
s->link=top;top=top->link;
【正确答案】
C
【答案解析】
[解析] s作为新的栈顶,top指向s。
提交答案
关闭