2. 公务员
  3. 设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为( )。

设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为( )。

admin2020-01-17  18
问题 设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为(    )。
选项 A、p－＞right=s；s－＞left=p；p－＞right－＞left=s；s－＞right=p－＞right；
B、p－＞right=s；p－＞right－＞left=s；s－＞left=p；s－＞right=p－＞right；
C、s－＞left=p；s－＞right=p－＞right；p－＞right=s；p－＞right－＞left=s；
D、s－＞left=p；s－＞right=p－＞right；p－＞right－＞left=s；p－＞right=s；
答案D
解析 为了防止插入节点时链表断裂，在修改指针时，需要先使s的后继指针指向p原来的后继节点，然后修改p的后继指针。
转载请注明原文地址:https://kaotiyun.com/show/WKev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)