On Tue, 19 Mar 2013, Arlie Stephens wrote:
Hi Robert,
Thank you very much - for your web pages as well as for your responses in this thread.
On Mar 19 2013, Robert P. J. Day wrote:
Oh, crap, I just remembered that even Robert Love's 3rd edition of "Linux Kernel Development" (aka "LKD3") isn't 100% correct WRT linked lists. A while back, I started keeping track of typoes/errors/whatever in LKD3 for the benefit of the eventual LKD4, and I started a page here:
http://www.crashcourse.ca/wiki/index.php/Updates_to_LKD3
Partway down that page, you can see my notes on linked lists:
http://www.crashcourse.ca/wiki/index.php/Updates_to_LKD3#Linked_lists
Beautiful! This page covers everything we were confused about yesterday. And you are right - I read Love's 3rd edition as more ambiguous than wrong, but he does say the "head" node is not a member of the list, and that's more wrong than ambiguous. Morevover, the biggest problem with my first implementation was that I believed him.
glad i could help. i have plenty of wiki pages, a lot of which are probably junk by now that could use either deleting or updating. when i finish my current contract, i'll take a week and rip all of that apart and put it back together properly. rday -- ======================================================================== Robert P. J. Day Ottawa, Ontario, CANADA http://crashcourse.ca Twitter: http://twitter.com/rpjday LinkedIn: http://ca.linkedin.com/in/rpjday ========================================================================