Clipboard

[C] Odczytywanie listy dwukierunkowej z pliku

Można powiedzieć, że odczytywanie listy dwukierunkowej z pliku jest podobną czynnością do zapisywania, gdyż wszystkie elementy listy musimy odczytywać w takiej samej kolejności jak zapisywaliśmy. Operacja ta jest bardzo przydatna i często wykorzystywana podczas pisania prostych baz danych. Struktura, na której będziemy bazować wygląda następująco:

Czytaj dalej

arrow_refresh

[C] Odwracanie listy dwukierunkowej

Pisząc operację odwracania listy należy najpierw sprawdzić czy przypadkiem lista nie jest pusta – występuje wtedy koniec algorytmu. W przeciwnym razie zapamiętujemy adres pierwszego elementu, a następnie wykonujemy pętle, w której sprawdzamy czy istnieje następnik zapamiętanego elementu. Gdy warunek jest spełniony to wyjmujemy ten element i umieszczamy na początek listy. W końcowym rezultacie pierwszy element staje się ostatnim, a ostatni pierwszym. Struktura, na której będziemy bazować wygląda następująco:

Czytaj dalej