GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A18407. $带哨兵头尾节点的双向循环链表，在表头插入节点 p ，以下四步操作无论什么顺序执行结果都正确。① p->next = head->next; ② p->prev = head; ③ head->next->prev = p; ④ head->next = p;$

判断题困难

知识点

双向循环链表哨兵节点指针操作顺序

题目描述

带哨兵头尾节点的双向循环链表，在表头插入节点 p ，以下四步操作无论什么顺序执行结果都正确。 ① p->next = head->next; ② p->prev = head; ③ head->next->prev = p; ④ head->next = p;

选项（单选）

A

正确

B

错误

上一题下一题