2016 年 408 真题2016 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线已知一个带有表头结点的双向循环链表 L，结点结构为 prev|data|next，prev 和 next 分别是指向其直接前驱和直接后继结点的指针。现要删除指针 p 所指的结点，正确的语句序列是（ ）。Ap->next->prev = p->prev; p->prev->next = p->prev; free(p);Bp->next->prev = p->next; p->prev->next = p->next; free(p);Cp->next->prev = p->next; p-> prev->next = p->prev; free(p);Dp->next->prev = p->prev; p->prev->next = p->next; free(p);←上一题已知表头元素为 c 的单链表在内存中的存储状态如下表所示。现将 f 存放于 1014H 处并插入单链表，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的 “链接地址” 依次是（ ）。下一题设有下图所示的火车车轨，入口到出口之间有 n 条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。现有编号为 1-9 的 9 列列车，驶入的次序依次是 8, 4, 2, 5, 3, 9, 1, 6, 7。若期望驶出的次序依次为 1~9，则 n 至少是（ ）。→