单选题
设链式栈中结点的结构为(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
【答案解析】
[解析] 链式栈的栈顶在链头,插入新结点要插在表头并修改表头指针。
提交答案
关闭