单选题

向一个栈顶指针为 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

【答案解析】

相当于在普通链表的头结点后插入一个结点。需要注意的是带头结点的链栈与不带头结点的链栈的区别。