Listy.
Masz daną strukturę danych dla kolejki:
struct Wagon{
int zawartosc; //zawartosc wagonu
Wagon* następny; //kolejny wagon w pociagu
};
struct Pociag{
Wagon* pierwszy; //zawsze wskazuje pierwszy wagon w pociagu
int iloscWagonow; //ilosc wagonow
Wagon* ostatni; //zawsze wskazuje ostatni wagon w pociagu
};
Napisz poniższe funkcje:
makePociag(P) - tworzy nową pustą kolejkę
addFrontWagon(P, zawartosc) - dodaje nowy wagon z zawartoscią zawartosc na początek kolejki
printPociag(P) - wypisuje zawartosc kolejki na ekran
clearPociag(P) - usuwa zawartosc kolejki (z usunięciem zajmowanej pamięci)
Wagon* findWagon(P, zawartosc) - zwraca Wagon zawierający zawartosc albo NULL jeśli nie ma takiego wagonu.