采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（） 次。

Question

采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（） 次。
A.1 B.2 C.3 D.4
.标准答案：B
是不是这个不带头结点，删除一个元素就需要修改指针四次啊

Answer 1

参考GPT和自己的思路：是的，如果是采用不带头结点双向链表存储的线性表，在删除一个元素时需要修改指针4次。但是如果采用带头结点的双向链表存储，在删除一个元素时只需要修改指针2次。因为头结点的存在，可以避免对头节点的特判，从而减少了指针的修改次数。