Linked Lists

A linked list is a sequential structure made up of a series of related items in a linear order, so that the data must be accessed sequentially and not randomly. Linked lists provide simple and flexible versions of dynamic sets.

The elements of a linked list are called nodes. Each node contains a key and a pointer to the next node, which is called the Next, and the last element of a linked list is called a String