单选题
向一个栈顶指针为h的带头结点链栈中插入指针s所指的结点时，应执行的语句序列是______。
A、
h-＞next=s;
B、
s-＞next=h;
C、
s-＞next=h; h=h-＞next;
D、
s-＞next=h-＞next; h-＞next=s;
【正确答案】
D
【答案解析】
相当于在普通链表的头结点后插入一个结点。需要注意的是带头结点的链栈与不带头结点的链栈的区别。
提交答案
关闭