单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

admin2009-01-19  27

问题 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

选项 A、q:=p↑.link;p↑.link:=q↑.link
B、p↑.link:=q↑.link;q:=p↑.link
C、q↑.link:=p↑.link;p↑.link:=q
D、p↑.link:=q;q↑.link:=p↑.link

答案1

解析 本题是对单链表删除结点方法的考查.单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。从单链表中删除指针p所指的下一结点的运算表达式为q:↑=p↑.link;p↑.link:=q↑.link。因此本题的正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/TlcZ777K
0

相关试题推荐
最新回复(0)