GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A20878. $双向循环链表中要在结点 p 之前插入新结点 s （均非空），以下指针操作正确的是（）。$

单选题困难

知识点

双向循环链表指针操作结点插入

题目描述

双向循环链表中要在结点 p 之前插入新结点 s （均非空），以下指针操作正确的是（ ）。

选项（单选）

A

s -> next = p; p -> prev = s; p -> next = s; s -> prev = p;

B

s -> prev = p; s -> next = p -> next; p -> next -> prev = s; p -> next = s;

C

s -> next = p; s -> prev = p->prev; p -> prev -> next = s; p -> prev = s;

D

s -> next = p; s -> prev = nullptr; p -> prev = s;

上一题下一题