linked list to be converted to a deque.