1
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁADWykład:
Dynamiczne struktury danych
- lista dwukierunkowa
Lista dwukierunkowa
2
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁADpoczatek koniec
pop nast liczba
pop nast liczba
pop
nast
liczba
Definiowanie listy
3
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁADpop nast liczba
poczatek koniec
Definiowanie elementu listy
Tworzenie listy pustej
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
4
Operacje na liście dwukierunkowej
Na kolejnych slajdach przedstawiono podstawowe operacje na liście dwukierunkowej:
• dodanie elementu na początku listy ,
• dodanie elementu na końcu listy,
• usuniecie elementu o wskazanej wartości (kluczu)
• wypisanie listy od początku,
• wypisanie listy od początku
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
5
Dodanie elementu na początku listy
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
6
Dodanie elementu na końcu listy
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
7
Wypisanie listy od początku
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
8
Wypisanie listy od końca
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
9
Usuniecie elementu o wskazanej wartości (kluczu)
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD
10
Usuniecie elementu o wskazanej wartości (kluczu)
c.d.
dr Artur Bartoszewski - Programowanie obiektowe, sem. 2 WYKŁAD