Problem that can be solved using lists

Exercise for Assignment 2

Preferably something that works well with a linked-list over an array-based one. Can be a queue, without knowing it's a queue.