Comment by smabie
5 years ago
Super common? Main data structure in Scala, any kind of Lisp, Haskell, Erlang, etc. Linked lists are a functional programmer's goto data structure.
5 years ago
Super common? Main data structure in Scala, any kind of Lisp, Haskell, Erlang, etc. Linked lists are a functional programmer's goto data structure.
Well that would explain why I've only encountered them in C.
C is the only language where they're called "linked lists"; everything else just calls them "lists".
Nope, plenty of literature refers to them as linked lists.
Here is an article about them in Modula-2, to use a language of similar age as C.
https://www.modula2.org/tutor/chapter11.php
1 reply →