What do you think is the data structure underneath a hash, stack or queue? It's likely a linked list.

So, you are completely correct. The issue is simply that you are at a different level of abstraction.