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

admin2020-01-17  23

问题 设指针变量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)