目标

正确追踪双链表插删中的四条链接，理解反向遍历与循环哨兵边界。

前置知识

建议先掌握单链表插删，再复习 prev/next 不变量和循环双链表空表结构。

环境、输入与预期输出

• 环境：任意现代浏览器；建议准备纸笔或一份错题记录。
• 输入：本页按源文件顺序整理的 10 道选择题。
• 预期输出：一份独立作答记录，以及每道错题的错误原因和正确推理。

作答方法

1. 阅读题面后点击一个选项，先写下选择依据；
2. 点击“提交答案”，再核对对错、正确答案和题解；
3. 做错的题点击“重新作答”后再次推导，直到能说明其余选项为什么不成立；
4. 完成全部题目后再展开组件生成的答案总览，避免只记答案字母。

选择题

答题进度已答 0/10正确 0

第 1 题

难度★★★★考点双链表、双向链表、插入操作、指针赋值、顺序敏感标识ds-2023-02

现有非空双向链表 L，其结点结构为：

prev | data | next

prev 是指向直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（非尾结点）之后插入指针 s 指向的新结点，则在执行了语句序列 s->next = p->next; p->next = s; 后，还要执行（ ）。

请选择一个答案

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

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

Cs->prev = s->next->prev; s->next->prev = s;

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

第 2 题

难度★★★★考点双链表、双向链表、指针操作、边界处理标识ds-2026-02

设有一个双向链表 L，结构为 [p2, p1]，头结点为 head。初始时 head = cu。现要将每个结点的 p2 指向 p1 指向结点的直接后继，应该进行的操作是（）。

请选择一个答案

Awhile(cu!=NULL) {cu->p2=cu->p1->p1; cu=cu->p1;}

Bwhile(cu!=NULL && cu->p2!=NULL) {cu->p2 = cu->p1->p1; cu = cu->p1;}

Cwhile(cu!=NULL) {if(cu->p1!=NULL) {cu->p2=cu->p1->p1; cu=cu->p1;}}

Dwhile(cu!=NULL) {if(cu->p1!=NULL) {cu->p2=cu->p1->p1;} else {cu->p2=NULL;} cu=cu->p1;}

第 3 题

难度★★考点双链表、存储开销、结点结构标识ds-drill-doubly-linked-list-001

下列关于双链表（doubly linked list）与单链表（singly linked list）存储开销的说法中，正确的是( )。

请选择一个答案

A双链表每个结点比单链表多一个 prior 指针字段，每结点空间开销多一个指针字宽

B双链表与单链表的存储开销完全相同

C双链表每个结点除多 prior 字段外，还需要一个 prev_flag 标志位区别正向反向

D由于双链表能反向遍历，总存储反而比单链表少

第 4 题

难度★★★考点双链表、插入操作、指针顺序、4步操作标识ds-drill-doubly-linked-list-002

在带头结点的双链表中，已知指针 $p$ 指向某非尾结点。要在 $p$ 之后插入指针 $s$ 所指的新结点，下列语句序列中正确的是( )。

请选择一个答案

As->prior = p; s->next = p->next; p->next = s; p->next->prior = s;

Bs->prior = p; s->next = p->next; p->next->prior = s; p->next = s;

Cp->next = s; s->next = p->next; s->prior = p; p->next->prior = s;

Ds->prior = p->prior; s->next = p->next; p->next = s; s->next->prior = s;

第 5 题

难度★★★考点双链表、删除操作、指针操作标识ds-drill-doubly-linked-list-003

在带头结点的双链表中，已知指针 $p$ 指向某中间结点（既非首元也非尾结点，前驱、后继都存在）。要删除 $p$ 所指结点并释放内存，下列语句序列中正确的是( )。

请选择一个答案

Ap->prior->next = p->next; p->next->prior = p->prior; free(p);

Bp->prior->next = p->next; free(p); p->next->prior = p->prior;

Cfree(p); p->prior->next = p->next; p->next->prior = p->prior;

Dp->next = p->prior; p->prior = p->next; free(p);

第 6 题

难度★★★★考点双链表、循环双链表、空表判定、边界判断标识ds-drill-doubly-linked-list-004

设 $L$ 是一个带头结点的循环双链表的头指针，其结构特点是：尾结点的 next 指向头结点（形成正向闭环），头结点的 prior 指向尾结点（形成反向闭环）。下列关于"判断该循环双链表是否为空表"的正确条件是( )。

请选择一个答案

A$L\text{->next}==\text{NULL}$

B$L\text{->next}==L$ 且 $L\text{->prior}==L$

C$L==\text{NULL}$

D$L\text{->prior->next}==\text{NULL}$

第 7 题

难度★★★★考点双链表、反向遍历、单链表对比、复杂度标识ds-drill-doubly-linked-list-005

设链表长度为 $n$，指针 $p$ 指向其中某个中间结点（既非首结点、也非尾结点）。从 $p$ 开始向前驱方向走 $k$ 步访问 $k$ 个结点，在单链表和双链表上的时间复杂度分别为( )。

请选择一个答案

A双链表：$O(k)$；单链表：$O(kn)$（每步都要从头找前驱）

B双链表：$O(k)$；单链表：$O(k)$（两者相同）

C双链表：$O(k^2)$；单链表：$O(kn)$

D双链表与单链表都无法支持前驱方向遍历

第 8 题

难度★★★★★考点双链表、循环双链表、操作序列、综合操作标识ds-drill-doubly-linked-list-006

设有一个带头结点 $H$ 的循环双链表，初始状态为：

$$H\leftrightarrow a\leftrightarrow p\leftrightarrow q\leftrightarrow b\leftrightarrow H(\text{循环})$$

依次执行下列两个操作：

1. 在指针 $p$ 之前插入新结点 $s$
2. 删除新插入结点 $s$ 之后的下一个结点

操作完成后，循环双链表的状态是( )。

请选择一个答案

A$H\leftrightarrow a\leftrightarrow s\leftrightarrow q\leftrightarrow b\leftrightarrow H$

B$H\leftrightarrow a\leftrightarrow s\leftrightarrow p\leftrightarrow b\leftrightarrow H$

C$H\leftrightarrow a\leftrightarrow p\leftrightarrow s\leftrightarrow b\leftrightarrow H$

D$H\leftrightarrow a\leftrightarrow s\leftrightarrow q\leftrightarrow p\leftrightarrow b\leftrightarrow H$

第 9 题

难度★★★★★考点双链表、循环双链表、代码追踪、指针序列、结点交换、语句顺序标识ds-drill-doubly-linked-list-007

已知带头结点的非空循环双链表，指针 $p$ 指向链表中非首且非尾的任意一个结点。则执行下列语句序列实现的功能是（ ）。

p->pre->pre->next = p;
p->next->pre = p->pre;
p->pre->next = p->next;
p->next = p->pre;
p->pre = p->pre->pre;
p->next->pre = p;

请选择一个答案

A删除 $p$ 指向的结点

B将 $p$ 指向的结点之前的结点插入 $p$ 结点之后

C将 $p$ 指向的结点与其后继结点互换

D将 $p$ 指向的结点的后继与 $p$ 指向的结点的前驱互换

第 10 题

难度★★★考点双链表、前插操作、指针赋值次序、断链、自指标识ds-drill-doubly-linked-list-102

在双链表中，向 $p$ 所指的结点之前插入一个结点 $q$ 的操作为（　）。

请选择一个答案

Ap->prior->next=q; q->next=p; q->prior=p->prior; p->prior=q;

Bp->prior=q; q->next=p; p->prior->next=q; q->prior=p->prior;

Cq->prior=p->prior; p->prior->next=q; q->next=p; p->prior=q->next;

Dq->next=p; p->next=q; q->prior->next=q; q->next=p;

答案总览（建议完成全部题目后查看）

1. 第 1 题：C
2. 第 2 题：D
3. 第 3 题：A
4. 第 4 题：B
5. 第 5 题：A
6. 第 6 题：B
7. 第 7 题：A
8. 第 8 题：A
9. 第 9 题：B
10. 第 10 题：A

完成清单

• 10 道题均在展开答案前独立作答；
• 每道错题都记录了错误原因，而不只抄写正确答案；
• 能说明至少两道指针或复杂度题的完整推理过程；
• 复做错题时能够在不看解析的情况下得到正确结论。

思考题

1. 双链表插入时，哪些赋值必须在覆盖原链接之前完成？
2. 如何同时用正向和反向遍历发现只修复了一侧链接的错误？
3. 双链表为什么能 O(1) 修改已知节点，却不能按下标 O(1) 定位？

复盘

• 我最容易在哪个前提上出错：结构类型、是否带头结点、是否循环、还是是否已知目标节点？
• 我是否能画出链接变化或写出移动次数，而不是只凭关键词选择？
• 哪道题的错误选项最有迷惑性？它利用了哪个常见概念混淆？