3 ms·

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.