Wskaż zdania prawdziwe dotyczące list. Możliwe odpowiedzi: 1. Jest zbudowana z elementów różnych typów., 2. W listach dwukierunkowych z jednego elementu listy możemy przenieść się do następnego lub poprzedniego elementu., 3. Aby dostać się do danego elementu, wykorzystuje się indeksy listy., 4. Jest to sekwencyjna struktura danych.
1
Ćwiczenie 2
Rw6SQQrLhKmMc
Jakie elementy, poza polem danych (kluczem), wykorzystujemy w listach? Możliwe odpowiedzi: 1. indeksy, 2. wskaźniki
2
Ćwiczenie 3
R1RN6mnLE5gt1
Uzupełnij zdanie. Element listy, poza polem danych (1. następny, 2. klucz, 3. prev, 4. poprzedni), zawiera pole wskazujące na 1. następny, 2. klucz, 3. prev, 4. poprzedni element listy (next), oraz element wskazujący na 1. następny, 2. klucz, 3. prev, 4. poprzedni element listy (1. następny, 2. klucz, 3. prev, 4. poprzedni).
Uzupełnij zdanie. Element listy, poza polem danych (1. następny, 2. klucz, 3. prev, 4. poprzedni), zawiera pole wskazujące na 1. następny, 2. klucz, 3. prev, 4. poprzedni element listy (next), oraz element wskazujący na 1. następny, 2. klucz, 3. prev, 4. poprzedni element listy (1. następny, 2. klucz, 3. prev, 4. poprzedni).
2
Ćwiczenie 4
RFjFb5kV9MNKD
Co jest prawdą na temat listy cyklicznej dwukierunkowej? Możliwe odpowiedzi: 1. to lista, w której możemy poruszać się po elementach tylko w jednym kierunku, 2. to lista, której elementy zawierają dwa pola, 3. to lista, w której możemy przejść zarówno do poprzednika, jak i następnika danego elementu, 4. to lista, w której elementy zawierają wskaźniki prev oraz next
21
Ćwiczenie 5
RrydoMtriZXvP
Wybierz dowolne angielskie słówko ze słowniczka i zapytaj kolegę o jego znaczenie.
Wybierz dowolne angielskie słówko ze słowniczka i zapytaj kolegę o jego znaczenie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ilustracja przedstawia dwa opisane bloki w kształcie kwadratu.
Kwadrat pierwszy podzielony na dwie części: środkowa z wpisaną wartością: 1, prawa dolna: next.
Od next wychodzi strzałka skierowana na następny blok po prawej stronie.
Kwadrat drugi podzielony na dwie części: środkowa z wpisaną wartością: 22, prawa dolna: next
Od next wychodzi strzałka wskazująca na początek bloku pierwszego.
R1ZbD5220s5yO
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
3
Ćwiczenie 6
RK5vnUXJXZqyK
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Przykładowe rozwiązanie zadania:
Dane:
A – element listy, za którym ma zostać wstawiony nowy element,
klucz – wartość klucza nowego elementu
Wynik:
Lista z nowym elementem X wstawionym za elementem A.
Linia 1. 1 kropka Utwórz element X kropka.
Linia 2. 2 kropka Uzupełnij pole klucz podaną wartością kropka.
Linia 3. 3 kropka Wyszukaj element A kropka.
Linia 4. 4 kropka Odczytaj wartość pola next elementu A i zapisz ją w polu next elementu X kropka.
Linia 5. 5 kropka Zmodyfikuj wartość pola next elementu A tak przecinek aby wskazywał element X kropka.
Linia 6. 6 kropka Otrzymano listę ze wstawionym elementem kropka.
1. Utwórz element X.
2. Uzupełnij pole klucz podaną wartością.
3. Wyszukaj element A.
4. Odczytaj wartość pola next elementu A i zapisz ją w polu next elementu X.
5. Zmodyfikuj wartość pola next elementu A tak, aby wskazywał element X.
6. Otrzymano listę ze wstawionym elementem.
3
Ćwiczenie 7
R14MYckeXuZ22
Uporządkuj kolejne kroki algorytmu usuwania elementu. Elementy do uszeregowania: 1. Otrzymałeś listę z usuniętym elementem., 2. Wartość wskaźnika poprzednika usuwanego elementu zamień na wartość wskazującą na następnik., 3. Usuń element z pamięci., 4. Wyszukaj element, który chcesz usunąć w liście.
Uporządkuj kolejne kroki algorytmu usuwania elementu. Elementy do uszeregowania: 1. Otrzymałeś listę z usuniętym elementem., 2. Wartość wskaźnika poprzednika usuwanego elementu zamień na wartość wskazującą na następnik., 3. Usuń element z pamięci., 4. Wyszukaj element, który chcesz usunąć w liście.
3
Ćwiczenie 8
Załóżmy, że posiadamy listę dwukierunkową, której fragment jest pokazany poniżej.
RXcTC46FGHgqj
Ilustracja przedstawia trzy opisane bloki w kształcie kwadratu. Kwadrat pierwszy podzielony na trzy części: lewa górna prev, środkowa z wpisaną wartością: 90, prawa dolna: next. Od prev wychodzi strzałka skierowana w lewą stronę, od next wychodzi strzałka skierowana na następny blok po prawej stronie.
Kwadrat drugi podzielony na trzy części: lewa górna prev, środkowa z wpisaną wartością: 12, prawa dolna: next. Od prev wychodzi strzałka skierowana w lewą stronę, od next wychodzi strzałka skierowana na następny blok po prawej stronie.
Kwadrat trzeci podzielony na trzy części: lewa górna prev, środkowa z wpisaną wartością: 1, prawa dolna: next. Od prev wychodzi strzałka skierowana w lewą stronę, od next wychodzi strzałka skierowana na następny blok po prawej stronie.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Do listy chcemy dodać kolejny element, którego wartość wynosi . Powinien on znaleźć się między elementami o wartościach oraz .
R1ZL6AmhD6Dkh
Ilustracja przedstawia kwadrat podzielony na trzy części: lewa górna prev, środkowa z wpisaną wartością: 92, prawa dolna: next.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
ReSHiVEUQzITp
Połącz w pary wskaźniki oraz to na co wskazują, po wykonaniu operacji dodania nowego elementu. wskaźnik poprzednika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik poprzednika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik następnika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik następnika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element
Połącz w pary wskaźniki oraz to na co wskazują, po wykonaniu operacji dodania nowego elementu. wskaźnik poprzednika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik poprzednika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik następnika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element wskaźnik następnika elementu Możliwe odpowiedzi: 1. element , 2. element , 3. element , 4. element