问题 单项选择题

单向链表的每一个结点都有一个指向它的后续结点的指针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。

填空题
单项选择题