Hacker News new | ask | show | jobs
by eyer2016 3093 days ago
Linked list is just a digital append only ledger
1 comments

Linked lists can prepend, append, and have items inserted or removed anywhere, and are explicitly built around references to other nodes.

They're neither append-only, nor are they ledgers (which are basically just logs, nowhere in the definition of which is there an implied reference to any other item).