单选题
设指针变量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的后继指针。
提交答案
关闭