C++ przechodzenie przez listę jednokierunkową

Question

Cześć mam pewien problem, mam listę jedno kierunkową i w pętli przechodzę przez wszystkie elementy
while(lista->foo){

//instrukcje

lista->foo=lista->foo->next;

}

tylko później jak chcę znowu przejść przez tą listę nod początku to nie mogę ,bo  jest już ustawiona na samym końcu.

Wie ktoś jak można to zmodyfikować tak aby później znowu po pętli ustawić listę na początek na początek  ?

Answer 1

Po prosu zapisuj sobie gdzieś, który element jest tym pierwszym i tyle.