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

admin2010-05-13  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;q↑.1ink:=q;
D、p↑.link:=q;q↑.link:=p↑.link;

答案4

解析 单链表是链式存储的线性表,它的每个结点中包括一个指针link,它指向该结点的后继结点的位置。将指针q指向的新结点插入到指针P指向的单链表结点之后的操作步骤是将指针p指向的地址赋于q,将q的值赋于P指向的地址,其运算表达式为q^.link:=p^.Iink;p^link:=q。
转载请注明原文地址:https://kaotiyun.com/show/qiSZ777K
0

最新回复(0)