问题
单项选择题
单向链表的每一个结点都有一个指向它的后续结点的指针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;