第30235题 单选题
在C++双向链表中,删除非头非尾的中间节点p时,以下指针调整操作序列正确的是?

已知双向链表的节点结构体定义如下:

struct Node {
    int data;
    Node* prev; // 指向直接前驱节点
    Node* next; // 指向直接后继节点
};

现需删除链表中既不是头节点也不是尾节点的中间节点p,所有指针均合法有效,仅考虑指针调整逻辑,无需考虑内存释放。

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析