Tworzę nowy pusty wskaźnik „Nowa lista”
Stara lista
1
-> 2
2
-> 3
3
-> 4
4
->5
5
-> NULL
Nowa lista
(NULL)
1
-> NULL
2
-> 3
3
-> 4
4
->5
5
-> NULL
2
-> 1
1
-> NULL
3
-> 4
4
->5
5
-> NULL
3
-> 2
2
-> 1
1
-> NULL
4
->5
5
-> NULL
4
-> 3
3
-> 2
2
-> 1
1
-> NULL
5
-> NULL
5
-> 4
4
-> 3
3
-> 2
2
-> 1
1
-> NULL
(NULL)
Numer
elementu
Wskaźnik
następnego
Numer
elementu
Wskaźnik
następnego
Numer
elementu
Wskaźnik
następnego
Numer
elementu
Wskaźnik
następnego
Numer
elementu
Wskaźnik
następnego
1. Zapamiętuję wskaźnik do pierwszego elementu nowej listy
2. Modyfikuję wskaźnik nowej listy tak, aby wskazywał na pierwszy element starej listy
3. Modyfikuję wskaźnik starej listy tak, aby wskazywał na drugi element tej listy
4. Modyfikuję wskaźnik w pierwszym elemencie nowej listy tak, aby wskazywał na poprzedni
wskaźnik nowej listy
5. Powtarzam powyższe, aż wskaźnik starej listy osiągnie NULL
6. Ustawiam wskaźnik starej listy na wskaźnik nowej
Nowa lista
Etap 1
Stara lista
Etap 1
Nowa lista
Etap 2
Stara lista
Etap 2
Nowa lista
Etap 3
Stara lista
Etap 3
Nowa lista
Etap 4
Stara lista
Etap 4
Nowa lista
Etap 5
Stara lista
Etap 5