{"id":25272567,"user":"pfundstein","time":1606875646,"time_ago":"5 years ago","type":"comment","content":"

Forgive me but are linked lists common in other languages?","comments":[{"id":25272972,"user":"smabie","time":1606880110,"time_ago":"5 years ago","type":"comment","content":"

Super common? Main data structure in Scala, any kind of Lisp, Haskell, Erlang, etc. Linked lists are a functional programmer's goto data structure.","comments":[{"id":25273736,"user":"pfundstein","time":1606889916,"time_ago":"5 years ago","type":"comment","content":"

Well that would explain why I've only encountered them in C.","comments":[{"id":25274714,"user":"azernik","time":1606900416,"time_ago":"5 years ago","type":"comment","content":"

C is the only language where they're called "linked lists"; everything else just calls them "lists".","comments":[{"id":25280855,"user":"pjmlp","time":1606939444,"time_ago":"5 years ago","type":"comment","content":"

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","comments":[{"id":25283269,"user":"azernik","time":1606951905,"time_ago":"5 years ago","type":"comment","content":"

I was being loose with the words "everything" and "only".

GP comment was curious about why they've only heard about "linked lists" in a language, C, which like Modula-2 does not use them as the basic standard library collections type. When you have to implement linked lists yourself if you want to use them, you're always going to refer to them by implementation detail. In the vast majority of cases where they're used, though, it's as the fundamental standard library collection, and in that case they're usually just called Lists without telling the caller about their implementation.

(This idiom is true to the point that the Python implementers feel the need to point out that CPython uses arrays to implement the list type, as they feel that this would be unexpected to users of other languages that call their basic collections type a "list".)","comments":[],"comments_count":0,"level":4,"url":"item?id=25283269"}],"comments_count":1,"level":3,"url":"item?id=25280855"}],"comments_count":2,"level":2,"url":"item?id=25274714"}],"comments_count":3,"level":1,"url":"item?id=25273736"}],"comments_count":4,"level":0,"url":"item?id=25272972"}],"comments_count":5,"url":"item?id=25272567"}

Comment by pfundstein