LinkedListNode

LinkedListNode is a type that wraps each individual element of LinkedList. It maintains pointers to the next and previous elements. Note that because of LinkedList’s dependence on pointer semantics, LinkedListNode is implemented (unlike most of the other data structures) as a class.