#3570. [GESP202603 五级 C++] 第 2 题

[GESP202603 五级 C++] 第 2 题

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

{{ select(1) }}

  • A:s -> next = p; p -> prev = s; q -> next = s; s -> prev = q;
  • 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;