linked list

The Doubly-Linked List Appears to Have Been Patented

I saw a tweet today that said “The doubly-linked list, a structure I studied thirty years ago, has recently been patented.”  After giggling at the absurdity of the idea, I went and at a patent dated 4/11/06 that appears to be for the doubly-linked list.  The prior art was extremely thin, only went back to…