问题
单项选择题
单链表的每个结点中包括一个指针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。