PP_lab8.pdf

Podstawy Programowania

Laboratorium 8

Struktury, Lista wiązana dwukierunkowa

Zadanie 1:

Zdefiniować strukturę student . Struktura powinna umoŜliwić przechowanie

następujących informacji:

imię;

nazwisko;

numer indeksu;

kierunek studiów;

wydział;

rok studiów.

Napisać funkcje umoŜliwiające:

wypełnienie wszystkich pól struktury (jednocześnie);

wypełnienie poszczególnych pól struktury (pojedynczo);

wydrukowanie wartości wszystkich pól struktury;

wydrukowanie wartości poszczególnych pól struktury.

Zadanie 2:

W oparciu o struktury zaimplementować listę wiązaną dwukierunkową. Lista

powinna składać się z elementów powiązanych ze sobą wskaźnikami, przy czy

kaŜdy z elementów powinien posiadać:

całkowitą wartość liczbową;

wskaźnik do elementu poprzedzającego;

wskaźnik do elementu następującego.

Rys.1. Poglądowy schemat listy wiązanej dwukierunkowej.

W programie powinny się znaleźć następujące funkcje:

push_front() – dodaje element na koniec listy;

pop_front() – usuwa element z końca listy;

push_back() – usuwa element z początku listy;

pop_back() – usuwa element z końca listy;

insert() – wstawia element na pozycję przekazaną jako argument

funkcji;

Katedra Informatyki Stosowanej PŁ

dr inŜ. Anna Fabijańska

remove() –usuwa element znajdujący się na pozycji przekazanej jako

argument funkcji;

clear() – usuwa wszystkie elementy z listy;

print() – drukuje zawartość listy;

size() – zwraca liczbę elementów listy;

isEmpty() – zwraca „prawdę”, gdy lista jest pusta oraz „fałsz” gdy na

liście znajdują się jakieś elementy;

begin() – zwraca wskaźnik do początku listy;

end() – zwraca wskaźnik do końca listy;

front() – zwraca wartość pierwszego elementu listy;

back() – zwraca wartość ostatniego elementu listy;

at() – zwraca wartość elementu listy o indeksie przekazanym jako

argument funkcji;

print_forward() – drukuje zawartość listy od początku;

print_backward() – drukuje zawartość listy od końca.

Katedra Informatyki Stosowanej PŁ

dr inŜ. Anna Fabijańska

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: