K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知双向链表的节点定义如下:
struct DNode { int val; DNode* prev; // 指向前驱节点的指针 DNode* next; // 指向后继节点的指针 };
本题仅要求考虑指针调整逻辑,无需考虑节点内存释放步骤。
p->prev->next = p->next; p->next->prev = p->prev;
p->next = p->prev->next; p->prev = p->next->prev;
p->next->prev = p->prev; p->prev = p->next->prev;
delete p; p->prev->next = p->next; p->next->prev = p->prev;