2. 公务员类
  3. 设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面

设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面

题库2022-08-02  24
问题 设指针变量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；
选项 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://tihaiku.com/gongwuyuan/2554159.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

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