[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