单选题
8.
向一个栈顶指针为head的带头结点的链栈中插入指针L所指的结点时,应该执行( )。
A、
head→next=L
B、
L→next=head
C、
L→next=head;head→next=L
D、
L→next=head→next:head→next=L
【正确答案】
D
【答案解析】
此题表面上考查的是链栈的插入,其实与单链表的插入没有什么两样。既然是栈的插入,那么就是在栈顶进行操作,即考查的就是在单链表的头结点(指针head所指结点)后插入一个新的结点。该知识点在《数据结构高分笔记》中已经详细地讲解过了,操作如图2-5所示。
提交答案
关闭