早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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