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

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

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