ZEKEGU1997 2019-07-22 13:54 采纳率: 0%
浏览 2035
已采纳

带头结点的循环/非循环单链表删除开始结点的时间复杂度

  • 数据结构的辅导书上答案是两个都是O(1).
  • 我觉得循环单链表要找到最后一个结点,把最后一个指针指向新的开始结点,所以,时间复杂度应该是O(n)。 是不是我哪里想错了呢?
  • 写回答

3条回答 默认 最新

  • ZEKEGU1997 2019-07-22 15:52
    关注

    带头结点的循环单链表是尾结点是指向头结点的,删除开始结点不影响,所以不需要遍历,时间复杂度为O(1)
    不带头结点的循环单链表尾结点是指向开始结点的,这时候需要遍历,为O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 有方法可以研究物种分布点与景观指数之间的关系?吗。
  • ¥30 在CodBlock上用c++语言运行
  • ¥15 求C6748 IIC EEPROM程序固化烧写算法
  • ¥50 关于#php#的问题,请各位专家解答!
  • ¥15 python 3.8.0版本,安装官方库ibm_db遇到问题,提示找不到ibm_db模块。如何解决?
  • ¥15 TMUXHS4412如何防止静电,
  • ¥30 Metashape软件中如何将建模后的图像中的植被与庄稼点云删除
  • ¥20 机械振动学课后习题求解答
  • ¥15 IEC61850 客户端和服务端的通讯机制
  • ¥15 MAX98357a(关键词-播放音频)
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部