试题详情

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

Ap->right=s;s->left=p;p->right->left=s;s->right=p->right;

Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;

Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;

Ds->left=p;s->right=p->right;p->right->left=s;p->right=s;

正确答案

答案解析

为了防止在插入节点时链表断裂,在修改指针时,需要先使s的后继指针指向p原来的后继节点,然后修改p的后继指针。

相关试题