Własny iterator w własnej liście c++

Cześć, dostałem zadanie na studiach zaocznych, wykladowce wylecial jak strzala i nic wiecej nie powiedzial - jestem za cienki z c++ zeby samemu sobie poradzić. WIem jak działa kolekcja i wiem co to iterator ale w Javie - tam jest już wszystko gotowe. Jeśli chodzi o c++ znam podstawowoe strukty dynamiczne. Nie znam się jeszcze własnych kolekcjach i iteratorach w c++.
Mam napisac kolekcje i sluzacy do jej przechodzenia iterator.
Lista moze zawierazc absolutnie dowolne dane.
Zaimplemeentowac wzorzec iteratora (wzorzec sluzacy do
przechodzenia dowolnej kolekcji)

To jest przyklad iteratora w jezyku C++:

vector<int> the_vector;
vector<int>::iterator the_iterator;
for( int i=0; i < 10; i++ )
the_vector.push_back(i);
int total = 0;
the_iterator = the_vector.begin();
while( the_iterator != the_vector.end() ) {
total += *the_iterator;
the_iterator++;
}

Czyli sam mam stworzyć liste kontenerową (kolekcję)... Sam iterator...
Macie jakieś tutoriale? moze przyklady albo wlasne kody?

wektos to nic innego jak lista dwukierunkowa a jej implementacja jest masa na necie ze to bedzie w C++ to jeszcze dojdzie tworzenie tzw. szablonow klas i przeciazanie operatorow

Maker napisał(a)

wektos to nic innego jak lista dwukierunkowa [...]

Uuuu, a od kiedy to???

ech sory mowie co innego pisze co innego list to lista dwukierunkowa(poprawka) ale mialem na mysli ze mozesz tak samo zaimplementowac wlasna klase

Jestem ciekaw co tobą kierowało piszac że vector jest tym samym co list.Należy pamietać że do list nie mamy dostępu swobodnego jak to jest w vectorze. Dodatkowo list posiada inną budowę wewnętrzną niż vector.