有没有任何具有通用数据结构的开源C库？ [英] Are there any open source C libraries with common data structures?

问题描述

我正在寻找具有常用的可重用数据结构（如链表，散列表等）的C库。像源代码一样，这个源分布在 Kyle Loudon用C（平装本）掌握算法。

I'm looking for a C library with common reusable data structures like linked lists, hash tables etc. Something like the source distributed with Mastering Algorithms with C (Paperback) by Kyle Loudon.

推荐答案

BSD queue.h 有：

• SLIST =单独链接列表


• LIST =双向链接列表


• SIMPLEQ =单链接队列


• TAILQ =双向链接队列

• SLIST = singly linked list
• LIST = doubly linked list
• SIMPLEQ = singly linked queue
• TAILQ = doubly linked queue

BSD tree.h 有：

• RB - 红黑树


• SPLAY - splay tree

请参阅 queue（3）和 tree（3）手册页的详细信息。我真的很喜欢他们，因为他们是没有依赖关系的纯C宏（甚至不是libc）。加上BSD许可证，您不必担心GPL的任何公司限制。

See the queue(3) and tree(3) man pages for details. I really like them because they are pure C macros without dependencies (not even libc). Plus with the BSD license you don't have to worry about any company restrictions w/ GPL.

这篇关于有没有任何具有通用数据结构的开源C库？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！