coisini002 2023-03-26 16:13 采纳率: 51.3%
浏览 20
已结题

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

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

  • 写回答

1条回答 默认 最新

  • IT_service_mesh 2023-03-26 16:31
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 创建了问题 3月26日