Just use linked lists. If it turns out to be a performance problem (my guess: it won't) you can change the data structure later.