Hacker News new | ask | show | jobs
by fenollp 3818 days ago
What do you mean "lists this way"?

A list is always a linked list, simply of doubly, and that's the name that defines the datastructure. If you want an other complexity for such-and-such operation use another datasctructure. Be it stack, array / vector, tree, trie, …

Lists are lists in C++, Erlang, Haskell, Obj-C, … If one calls a PHP `array()` or a JS `[]` a list, it's not right in the CS sense, but it's correct in the general sense I guess.

But then again, this is something one learns with time.