问题 单项选择题


单链表的每个结点中包括一个指针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

答案

参考答案:A

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

单项选择题
单项选择题