GESP 五级 · GESP 202603 C++ 五级 第 2 题

双向循环链表中要在结点 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;

函数指针：bool (*Fx)(int) 声明一个指向"接收int返回bool"的函数的指针，可作为参数传递给其他函数（回调机制）。

函数指针和普通指针不同，函数指针指向的是代码段中的函数入口地址。声明格式：返回类型 (*指针名)(参数列表)。

【考点】链表操作｜双向指针修改顺序

🎯 考纲定位

链表操作（GESP 五级 数据结构模块）命题人专卡指针操作顺序与双向性理解，绝大多数考生会漏改 p->prev->next，只背结论必断链。