问题 单项选择题

设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是()。

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。

多项选择题
计算题