开发者社区> 问答> 正文

单链表时间

给定一个单链接列表,其中包含指向头部的指针,以及指向尾部的指针。以下哪一个是最耗时的?

1.开始插入节点

2.末端插入节点

3.删除开头的节点

4.删除末端的节点

我认为插入节点是因为要做到这一点,我们必须遍历整个链表,然后插入节点的数据,然后相应地链接节点。

然而,根据我的研究,最后删除节点似乎也是一种有效的选择,您认为哪种方法花费的时间最多?

展开
收起
aqal5zs3gkqgc 2019-12-03 22:21:35 1085 0
1 条回答
写回答
取消 提交回答
  • 删除末端的节点需要遍历所有链接列表,因为它需要更新第二个最后一个节点才能将下一个指针更新为NULL。

    2019-12-03 22:22:03
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载