问题 单项选择题

单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是

A.q↑. link: =p↑.link;

B.p↑. link: =q↑. link;

C.q↑. link: =p; p↑. link: =q;

D.q: =p↑. link; p↑. link: =q↑. link;

答案

参考答案:A

解析: 单向链表删除运算只要将q的指针link指向p的后继即可: q↑. link:=p↑. link。

单项选择题 A1/A2型题
单项选择题