Do not mistake the pointing finger for the moon.
A linked data structure is a collection of objects, each of which contains data and a reference to another object in the collection. We will confine most of our discussion of linked data structures to a simple but widely used kind known as a linked list.
Instead of using the class
ArrayList and worrying about allocating too much memory, we can use an instance of the class
LinkedList, which is also in the package
java.util of the Java Class Library. Like
LinkedList is another implementation of the ADT list. Although the two classes do not have the same methods, both have the same basic list operations ...