gpt4 book ai didi

c - 我应该选择哪种数据结构以及为什么

转载 作者:太空宇宙 更新时间:2023-11-04 01:40:30 25 4
gpt4 key购买 nike

我正在用 C 编写定时器管理器,其中涉及:

  • 创建新计时器
  • 删除计时器
  • 移除死计时器
  • 卡住定时器
  • 以及我还没有想到的所有其他事情。

关键是 - 内存量应尽可能小。起初我想到了链表,但是如果我删除了一些中间部分,我应该重建列表,这可能需要一些时间。典型的动态数组是相同的 - 当我重新构建该结构时,我应该小心指针不要错过其中的一些。

有什么想法吗?

谢谢大家的回答

最佳答案

从链表中删除时不需要重建任何东西。这是一个 O(1) 操作。无论您选择什么结构,您都可能必须小心指针。

关于c - 我应该选择哪种数据结构以及为什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6187836/

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