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
http://lxr.free-electrons.com/source/include/linux/list.h
http://kernelnewbies.org/FAQ/LinkedLists
What's interesting is that the entire implementation is conveniently located in
http://lxr.free-electrons.com/source/include/linux/list.h
No comments:
Post a Comment