gpt4 book ai didi

c++ - 单链表时间

转载 作者:行者123 更新时间:2023-11-27 22:32:33 25 4
gpt4 key购买 nike

给定一个单向链表,其中包含一个指向头部的指针和一个指向尾部的指针。哪个最耗时?

  • 在开头插入节点

  • 在最后插入节点

  • 删除开头的节点

  • 最后删除节点

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

然而,根据我所做的研究,在最后删除节点似乎也是一个有效的选项,你会说哪个花费的时间最多?

最佳答案

尾部删除节点 : 需要遍历所有链表,因为需要更新倒数第二个节点,将next指针更新为NULL。

关于c++ - 单链表时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59150330/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com