Do standard C library implementations, especially glibc (the GNU C Library) provide linked lists, stack et al. data structures, or do we have to roll our ow
There's a hash table implementation in POSIX (and GLibc); see the manpages for hcreate/hdestroy/hsearch.
But, as mentioned, using glib is probably the easiest way to save yourself from reimplementing the basic data structure.