【问题标题】:Emulate a list in C在 C 中模拟列表
【发布时间】:2011-11-23 01:36:41
【问题描述】:

有没有办法在 C 中模拟列表数据结构? (我真正需要的是一个双向链表。)

更简单地说,有没有解决最近最少使用内存管理技术的好方法?

我目前的思路是我需要访问列表的头部和尾部(分别用于获取/删除值和插入值)。

【问题讨论】:

  • 当您实际上可以实现一个列表时,为什么要模拟一个列表?另外,这与 LRU 资源管理机制有什么关系?
  • 我问是因为如果有更简单的方法,我不想浪费时间实现 C++ STL 函数(大声笑)。我会假设这与 LRU 有关,因为这是我将使用的技术。如果有更好的方法,请分享。

标签: c list set


【解决方案1】:

一个经常被引用的 C 语言列表实现来自 Linux 内核:list.h

在 C 语言的上下文中,它做了很多正确的事情。

【讨论】:

  • 谢谢。这看起来正是我正在寻找的。​​span>
  • @JojoJonas:请记住,Linux 内核代码是作为 GPL 版本 2 许可的。
猜你喜欢
  • 2012-09-21
  • 2017-09-13
  • 1970-01-01
  • 1970-01-01
  • 2017-11-01
  • 2018-11-06
  • 1970-01-01
  • 2016-12-02
  • 2015-06-08
相关资源
最近更新 更多