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

admin2010-05-13 69

问题单链表的每个结点中包括一个指针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)