A Linked List is an implementation of a List data structure where individual nodes are stored with a pointer to the next node’s location.
Traversal
Linked lists make excellent candidates for a recursive traversal, particularly in languages with some for of pattern matching, as many conditions and properties of the linked list may be checked at each stage very succinctly