Use std::deque.

A custome linked list implementation gives us no advantage.