The linux kernel has a very peculiar implementation of the linked lists data structure. The linked list is actually a circular linked list. The following article is useful in understanding more about the design:
http://kernelnewbies.org/FAQ/LinkedLists

What’s interesting is that the entire implementation is conveniently located in one header file. This shows that the open source movement when done right gives you the best solution possible over time:
http://lxr.free-electrons.com/source/include/linux/list.h