单选题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应该执行____。【北京理工大学2005年】
A、
h．>next=s：
B、
s->next=h；
C、
s．>next=h：h->next=s；
D、
s->next=h一>next．h->next=S；
【正确答案】
D
【答案解析】
解析：考查链栈的插入操作。实际上考查的是在一个链表的头结点后插入一个新结点的操作，因此如果熟练掌握了链表的插入操作，本题是比较容易的。由于该链表是带头结点的，因此h指向的是头结点，所以插入新结点的操作是：s一>lqext=h一>Fiext；h一>rtext=s；
提交答案
关闭