Linked Lists

a linked list is a linear collection of data elements, called nodes, each pointing to the next node by means of a pointer. It is a data structure consisting of a collection of nodes which together represent a sequence. In its most basic form, each node contains: