K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知双向链表的节点结构定义如下:
struct DNode { int data; DNode *prev; // 指向直接前驱节点 DNode *next; // 指向直接后继节点 };
现有一非空双向链表,指针p指向其中既不是头节点也不是尾节点的中间节点,不考虑内存释放操作,以下操作序列可以正确删除p指向节点的是?
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;
p->prev->next = p; p->next->prev = p;