What do you mean &quot;lists this way&quot;?<p>A list is always a linked list, simply of doubly, and that&#x27;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 &#x2F; vector, tree, trie, …<p>Lists are lists in C++, Erlang, Haskell, Obj-C, …
If one calls a PHP `array()` or a JS `[]` a list, it&#x27;s not right in the CS sense, but it&#x27;s correct in the general sense I guess.<p>But then again, this is something one learns with time.