问题 单项选择题

向一个栈顶指针为HS的链式栈中插入一个s所指的结点时,则执行

A.HS->next=s;

B.s→next=HS→next;HS→next=s;

C.s->next=HS;HS=s;

D.s→next=HS;HS=HS→next;

答案

参考答案:C

解析: 向链式栈中插入一个结点,就是在单链表的表头插入一个结点,同时将新结点的位置赋予栈顶指针。所以答案为C。

单项选择题
单项选择题