Would it make you feel better if he'd said that it covers doubly linked lists?
Because those appear to satisfy every element of claim #1 that I can find. IANAL, but I'm pretty sure that's the same as being patented.
Specifically, we have a "plurality" of objects in a doubly-linked list because it's a list and we have a primary and auxiliary pointer that lets the computer go through all the items without resorting them. In a doubly-linked list, the primary pointer points forwards, the auxiliary pointer points backwards and it lets a computer program go through the list without sorting.
Notably, there's no limitation I can see on claim #1 that forbids the auxiliary pointers from all going backwards and the field of invention might as well just say "computers." Maybe there's something limiting it in the prosecution history, but I'm not going to hold my breath.
EDIT: Also note that nothing in that claim's text requires merging two lists. If I'm misreading anything, feel free to cite the exact portion that says otherwise.
At first, I honestly thought this was from a decade or more ago. But then I noticed this: Filing date: Sep 26, 2002 Issue date: Apr 11, 2006
Yeah, because nobody was using more than one pointer on a linked list before then. I feel like I should grep some old FOSS code and see how many published examples of this "invention" I can find.
I don't know enough LISP to be sure, but I wonder if the cons cell itself can't almost be prior art.