A-A+

单向链表的每一个结点都有一个指向它的后续结点的指针link 现有结点p和小要将结点q插入结点

2022-08-05 21:37:08 问答库 阅读 172 次

问题详情

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和小要将结点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;

考点:结点,指针