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