单选题
单向链表的每一个节点都有一个指向它的后续节点的指针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
B
C
D
【正确答案】
A
【答案解析】
[解析] 单向链表删除运算只要将q的指针link指向p的后继即可:
q↑.link:=p↑.link。
提交答案
关闭