【问题标题】:Standard implementation of a linked list in C [duplicate]C中链表的标准实现
【发布时间】:2012-03-31 06:05:07
【问题描述】:

C 中是否有类似列表的标准实现?我在标准库中找不到任何东西。

您是否推荐一个实现标准数据类型(如列表、地图等)的 c 库?我正在寻找一个苗条的单文件解决方案。

【问题讨论】:

  • Linux 的list.h - 我会链接它,但我在我的手机上,如果你谷歌“linux list.h”,你可以很容易地找到它。
  • 为了清楚起见,您正在寻找一个提供所有标准数据类型的库(列表和映射只是数据结构的两个示例,但为什么它会包含这些而不是队列、堆、. ..?),您希望它纤薄且适合一个文件吗?奇怪的东西在那里存在,你甚至可能会找到一个单一文件的库,但它会是一个巨大的文件,而且这个库不会更适合它。

标签: c


【解决方案1】:

许多 unix 系统在 sys/queue.h 中都有一些不同的实现

【讨论】:

    【解决方案2】:

    GLib library 包含大量数据结构,包括linked lists,对于地图,hash tablesbalanced binary trees。不过,我不确定你是否会认为它“苗条”。

    【讨论】:

      【解决方案3】:
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-11-13
      • 2015-06-03
      • 1970-01-01
      • 2017-06-30
      相关资源
      最近更新 更多