Preorder traversal

Create a linked list from the nodes visited by preorder travelling.