Mam pewien problem dotyczący list dwukierunkowych. Sama idea istnienia takiej listy jest banalna, tzn. te dwa wskaźniki do poprzedniego i następnego elementu. Ale, mam za zadanie zrobienie w programie funkcji odpowiedzialnych za wyświetlanie pozycji wskaźnika roboczego, jego przesuwanie w tył i przód. I tutaj moje pytanie. Czym jest ten wskaźnik roboczy? Szukałem, może zbyt mało efektywnie, ale nie znalazłem wytłumaczenia.
0
0
imho - po prostu wskaźnik na jakiś element listy (tak samo jak "głowa" i "ogon"), który można przesuwać (zamienić na wskaźnik->element_następny albo wskaźnik->element_poprzedni) po to żeby można było przejść po wszystkich elementach listy mniejszym kosztem i zrobić Iterator nie zaczynając cały czas wyszukiwania od głowy albo ogona listy a jednocześnie nie dając na zewnątrz klasy bezpośredniego dostępu do wskaźników (hermetyzacja), a tylko do wartości elementów poprzez metody dostępowe (zwracając element na aktualnej pozycji wskaźnika) i dwie metody do przesuwania tego wskaźnika