From mboxrd@z Thu Jan 1 00:00:00 1970 From: rpjday@crashcourse.ca (Robert P. J. Day) Date: Mon, 16 Jun 2014 04:13:42 -0400 (EDT) Subject: Linked lists for userspace programs in Linux In-Reply-To: <128275.1402889057@turing-police.cc.vt.edu> References: <128275.1402889057@turing-police.cc.vt.edu> Message-ID: To: kernelnewbies@lists.kernelnewbies.org List-Id: kernelnewbies.lists.kernelnewbies.org On Sun, 15 Jun 2014, Valdis.Kletnieks at vt.edu wrote: > Oh, by the way, keep in mind that the Linux kernel "linked list" is > actually a circularly linked list - as a result, treating it as a > normal linked list (particularly when checking for empty list or > end-of-list) is likely to result in hilarity and hijinks for all... once upon a time, i wrote a piece on how kernel linked lists work, i think it's still accurate. http://crashcourse.ca/introduction-linux-kernel-programming/intermission-lets-talk-about-linked-lists-and-containerof-free rday -- ======================================================================== Robert P. J. Day Ottawa, Ontario, CANADA http://crashcourse.ca Twitter: http://twitter.com/rpjday LinkedIn: http://ca.linkedin.com/in/rpjday ========================================================================