Standard implementation of a linked list in C

Question

Is there something like a standard implementation of a list in C? I am not finding anything in the standard libraries.

Do you have a recommendation of a c library that implements standard data types like list, map etc.? I am searching for a slim one-file solution.

Linux's `list.h` - I'd link it but I'm on my phone, you can find it easily if you Google "linux list.h". — Chris Lutz, Mar 14 '12 at 18:22
Just to be clear, you are looking for a library that offers all standard data types (lists and maps are only two examples of data structures, but why would it contain these and not queues, heaps, ...?), and you hope it will be slim and fit in one file? Weird things exists out there, and you may even find a one-file library, but it will be one huge file and the library won't be better for it. — Pascal Cuoq, Mar 14 '12 at 18:25
See also: http://programmers.stackexchange.com/questions/116650/is-there-any-boost-equivalent-library-for-c — Ciro Santilli OurBigBook.com, Jul 27 '15 at 15:05

Erik Ekman · Answer 1 · 2013-10-03T16:21:22.793

5

Many unix systems have a few different implementations in sys/queue.h

edited Oct 03 '13 at 16:21

answered Mar 14 '12 at 18:23

Erik Ekman

score 4 · Answer 2 · answered Mar 14 '12 at 18:19

4

The GLib library contains plenty of data structures including linked lists and, for maps, hash tables and balanced binary trees. I'm unsure whether you will consider it “slim”, though.

answered Mar 14 '12 at 18:19

Pascal Cuoq

score 0 · Answer 3 · edited May 23 '17 at 11:46

0

edited May 23 '17 at 11:46

Community

answered Mar 14 '12 at 18:31

AShelly

3 Answers3