单选题 向一个栈顶指针为head的带头结点的链栈中插入指针L所指的结点时,应该执行______。
  • A.head→next=L
  • B.L→next=bead
  • C.L→next=head:head→next=L
  • D.L→next=head→next;head→next=L
【正确答案】 D
【答案解析】[解析] 此题表面上考查的是链栈的插入,其实与单链表的插入没有什么两样。既然是栈的插入,那么就是在栈顶进行操作,即考查的就是在单链表的头结点(指针head所指结点)后插入一个新的结点。该知识点在《数据结构高分笔记》中已经详细地讲解过了,操作如图所示。 [*] 注意:①和②的顺序千万不可颠倒,否则将断链,导致操作失败。