问题
单项选择题
向一个栈顶指针为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。
向一个栈顶指针为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。