NewNode creates a new node with the passed in value.

List is a generic doubly-linked list whose nodes can store any data type.

Node is a generic data structure that contains three fields: references to the previous and to the next node in the list, and one data field.