问题 单项选择题

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

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

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

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

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

答案

参考答案:A

解析: 单向链表插入运算的关键步骤为:q↑.link:=p↑.link;p↑.link:=q;

单项选择题
选择题