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