Lista jednokierunkowa zamiana kolejności

background image

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


Document Outline


Wyszukiwarka

Podobne podstrony:
lista jednokierunkowa
lista jednokierunkowa
Lista jednokierunkowa
Szybka lista kolejnych dni, Dokumenty(1)
Lista kolejnych dni, excel
lista kolejności referaty
Zamiana sygnału chemicznego na elektryczny w błonie postsynaptycznej
organizmy jednokomórkowe są różnorodne
KOLEJNOŚĆ DZIAŁAŃ
Lista 2012 2
Polecenia lista 5
macierze i wyznaczniki lista nr Nieznany
Lista 14
Analiza matematyczna, lista analiza 2008 6 szeregi
Analiza III semestr lista nr 3 Nieznany (2)
lista produktow
podstawy automatyki ćwiczenia lista nr 4b

więcej podobnych podstron