Linked List
Last updated
Was this helpful?
Last updated
Was this helpful?
The linked list data structure is made up of multiple nodes. Each node is made up of two portions, a data portion and a pointer portion. The data portion contains one instance of the data to be stored. While the pointer portion indicates the location of another node.
An array of 5 doubles:
A linked list storing the same data as the above array:
Each linked list must have a pointer to some node in the list. Any other node in the list is reached by following the pointers from one node to the next.
Like an array, a linked list stores data of the same data type. The data type of a linked list will determine how each node is declared.
