I don't think he ever claimed Linked Lists were patented. The title of the post is "Patent #7028023: Linked List". That's entirely factual based on the number and title of a patent.

At no point in his comments do I see him say "A linked list has been patented" or something similar.