14024. [GESP202609 五级 C++] 第 2 题

[GESP202609 五级 C++] 第 2 题

在不带哨兵结点的双向链表中,结点 p 既不是头结点也不是尾结点。删除 p 的正确代码是(  )。

struct Node {
    int value;
    Node *prev;
    Node *next;
};

{{ select(1) }}

  • p->prev = p->next;
    p->next = p->prev;
    delete p;
    
  • p->prev->next = p;
    p->next->prev = p;
    delete p;
    
  • p->prev->next = p->next;
    p->next->prev = p->prev;
    delete p;
    
  • p->next = p->prev;
    p->prev->next = nullptr;
    delete p;