单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是 ( )。

admin2013-05-30  26

问题 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是 (    )。

选项 A、q:=p↑.link;p↑.link:=q↑.link;
B、p↑.link.q↑.link;q:=p↑.link;
C、q↑.link:=p↑.link;p↑.link:=q;
D、p↑.link:=q;q↑.link:=p↑.link;

答案4

解析 由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后,则原指针为p的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行q↑.link:=p↑.link,新结点成为指针p的后继结点,因此应执行p↑.link:=q。综上所述,选项C)是正确的。
转载请注明原文地址:https://kaotiyun.com/show/EOqZ777K
0

最新回复(0)