Polecenie 1

Zapoznaj się z operacjami wyszukiwania, wstawiania oraz usuwania elementów listy jednokierunkowej.

Następnie postaraj się samodzielnie odtworzyć wszystkie czynności.

R12JbVTvFKCy11
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
1
Polecenie 2

Uruchom aplet prezentujący, w jaki sposób do listy dwukierunkowej dodawany jest nowy element pomiędzy dwa już istniejące. Sprawdź, jakie odwołania są przypisywane wskaźnikom węzłów w kolejnych krokach.

R1V4nreTewMx0
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Ilustracja interaktywna przedstawia algorytm dołączania kolejnego bloku do listy pomiędzy dwoma elementami.

Składa się ona z 3 bloków, różnią się one połączeniami oraz liczbą jaka się w nich znajduje.

Blok wygląda następująco, kwadrat którego lewy dolny i prawy górny wierzchołek jest jednocześnie wierzchołkiem trójkąta.

Lewy dolny trójkąt ma oznaczenie prev, prawy górny natomiast next.

Część środkowa utrzymuje wartości, a są to wartości przypadkowo wybrane.

Bloki górne wskazują na siebie, next z bloku lewego wskazuje na blok prawy, natomiast prev bloku prawego wskazuje na blok lewy.

Blok dolny jest nie podłączony do pozostałych bloków.

Kolejne kroki animacji operowane przyciskami Wstecz oraz Dalej.

  1. Górne bloki wskazują na siebie nawzajem, blok dolny jest niepodłączony.

  2. Bloki górne rozszerzają się robiąc miejsce na dolny blok.

  3. Next bloku dolnego wskazuje na blok prawy.

  4. Prev bloku prawego wskazuje na blok dolny.

  5. Prev bloku dolnego wskazuje na blok lewy.

  6. Next bloku lewego wskazuje na blok dolny.

  7. Koniec animacji.
    Blok dolny przesuwa się pomiędzy bloki lewy i prawy.

1
Polecenie 3

Uruchom aplet przedstawiający wstawianie elementu do listy jednokierunkowej w miejscu pomiędzy dwoma elementami. Porównaj zmiany odwołań wskaźników dla tej samej operacji na liście dwukierunkowej.

RjB8jsf2oGmRB

Ilustracja interaktywna przedstawia algorytm dołączania elementu do listy.

Blok zbudowany jest z kwadratu, którego prawy dolny róg jest małym trójkątem z napisem next.

Na górze ustawiono 2 bloki, z czego lewy wskazuje poprzez next na blok prawy.

Poniżej ustawiono 1 blok, który nie jest podłączony do pozostałych.

  1. Bloki lewy i prawy rozsunęły się robiąc miejsce dla bloku dolnego.

  2. Blok dolny wskazuje na blok prawy.

  3. Blok lewy wskazuje na blok dolny.

  4. Koniec animacji.
    Bloki przesuwają się na jedną linię.