re: thank u, next: an introduction to linked lists VIEW POST

re: When you use a LinkedList class, you don't care for its implementation details But linked list is the name of a specific implementation of a list...

Indeed, I should've used the term Abstract Data Type (ADT), not data structure.

Still, I don't think that LinkedList refers to the way it's implemented. For example, it's not uncommon for a tree to be implemented as two arrays: one to hold the index of the parent and the other to store the actual data. Such data structure could still expose all public methods as a tree, and you wouldn't have to know how it's implemented.

code of conduct - report abuse