An implementation of a linked list in Java
Linked List A linked list is a data structure consisting of nodes. Each node has a variable pointing to the node next to it. This makes the linked list a way of storing data in a sequence. This may sound similar to an array. It is. However, an array has a fixed size, making insertion a little trickier. With a linked list, the number of nodes can change to however many we want and insertion is as easy as changing the pointing variable of the node before which you would like to insert the new node. Linked lists can also be used to implement more complex data structures such as trees and graphs. An interest in the data structure of linked lists in general and a new introduction to the Java programming language sparked my interest in implementing this in Java. Having done some projects in C++, I had already begun thinking up a way to do this in C++. But doing it with Java, presented some new learnings to me, mainly concerned with the structure of the program and the way Ja...