Are there any open source C libraries with common data structures? [closed]

by

BSD queue.h has:

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

BSD tree.h has:

  • RB – red-black tree
  • SPLAY – splay tree

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.

More Related Contents:

  1. Find the Biggest Number in C, BUT with characters
  2. Recursive and non-recursive traversal of three degree tree
  3. How are multi-dimensional arrays formatted in memory?
  4. How to reverse a singly linked list using only two pointers?
  5. Is using flexible array members in C bad practice?
  6. Quick Way to Implement Dictionary in C
  7. How do you implement a circular buffer in C?
  8. C – How to implement Set data structure?
  9. Good STL-like library for C [closed]
  10. What is a hash table and how do you make it in C? [closed]
  11. Deleting a middle node from a single linked list when pointer to the previous node is not available
  12. Implementing a HashMap in C [closed]
  13. Merging two sorted linked lists
  14. Does C have any tools for doing string addition?
  15. Automated field re-ordering in C structs to avoid padding
  16. Standard data structure library in C? [closed]
  17. C programming: array not have any bound [duplicate]
  18. Validating input with isdigit for a factorial program
  19. How to generate a random int in C?
  20. Why is Dictionary preferred over Hashtable in C#?
  21. Difference between char *pp and (char*) p?
  22. Is there a way to use gcc to convert C to MIPS?
  23. How do I determine the number of x86 machine instructions executed in a C program?
  24. Why do we cast return value of malloc? [duplicate]
  25. Disable warning: the `gets’ function is dangerous in GCC through header files?
  26. How does c compare character variable against string?
  27. why C clock() returns 0
  28. Array of size 0 at the end of struct [duplicate]
  29. What are the most common naming conventions in C?
  30. Ignoring return values in C

Leave a Comment