Linked List

A linked list node has a value and a pointer to the next node. It is the building block of other data structure.

code:

    class Node {

        private Item item;

        private Node next;

    }

Example:

1. implement a FIFO queue.
2. implement a Set.
3. reverse linked list