3 - Spojový seznam

Procvičujte příklady na krokování programu z 2. cvičení.

Vytvořte třídu Node reprezentující uzel spojového seznamu. Uzel bude uchovávat Data typu Integer. Co ještě musí uzel obsahovat?

Vytvořte třídu LinkedList reprezentující jednosměrný spojový seznam.

Implementujte ve třídě LinkedList následující metody:

• isEmpty - vrací true v případě, že spojový seznam je prázdný
• addValue(Integer data) - přidá prvek na konec seznamu
• size - vrací počet prvků v seznamu
• toString - vrátí řetězec v následujícím formátu LIST[N] = {hodnota1, hodnota2, … hodnotaN}, kde N je pocet prvku seznamu
• clear - smaže všechny prvky seznamu
• contains(Integer data) - vrací true, pokud seznam obsahuje hodnotu určenou parametrem
• getData(int index) - vrátí data na pozici indexu (indexujeme od 0)