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.
No comments yet.