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

采用带头结点双向链表存储的线性表,在删除一个元素时,需要修改指针() 次。
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- IT_service_mesh 2023-03-26 16:31关注
参考GPT和自己的思路:是的,如果是采用不带头结点双向链表存储的线性表,在删除一个元素时需要修改指针4次。但是如果采用带头结点的双向链表存储,在删除一个元素时只需要修改指针2次。因为头结点的存在,可以避免对头节点的特判,从而减少了指针的修改次数。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报