L'esempio del link mi sembra simile al tuo problema, che altro potrei aggiungere?

Che sia una lista o altro, ricorda di proteggerla con un mutex se fai anche solo un accesso in scrittura.