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