Lab 11a - Spojové seznamy

Cíle cvičení

Implementujte frontu, která bude obsahovat celá čísla, která bude uživatel zadávat z klávesnice.
1. Společně s cvičícím navrhněte vhodnou datovou stukturu, na které bude fronta založena.
2. Společně s cvičícím navrhněte prototypy funkcí, které umožní vkládání dat do fronty (PUSH), odebírání z fronty (POP), dotaz na poslední prvek.
3. Vytvořte funkci, která vypíše na konzoli obsah celé fronty.
4. Nezapomeňte implementovat i funkci, která uvolní všechna data spojená s implementovanou frontou.
5. Kontrolujte správnost dynamické alokace paměti pomocí Valgrindu.
Upravte vhodně kód tak, abyste naimplementovali zásobník.
1. S cvičícím diskutujte změny, které jste v kódu provedli.

Implementujte spojový seznam, který v sobě bude obsahovat vždy dvojici dat - dvě celá čísla - první bude datová složka a druhé bude představovat prioritu.
Upravte předchozí seznam tak, aby implementoval prioritní frontu tak, aby funkce PUSH od začátku vytvářela vnitřní stukturu seznamu seřazenou podle priority.