===== Úkol 9 ===== Toto je předposlední úkol který se odevzdává do upload systému a poslední úkol ze série úkolů s listem. Pro reálné použití je totiž spojový seznam velmi nepraktická datová struktura, ale má zajímavou vlastnost, kde se některé operace dají provést bez potřeby měnit prvky listu. Tentokrát tedy nebudeme list rozšiřovat, ale vylepšovat již existující funkcionalitu. ==== Zadání ==== Žádná metoda listu by neměla provést více kopií nebo přesunů nad vloženými prvky, nežli je absolutně nezbytné. Například ''reverse'' nemusí provést žádné kopie ani přesuny. Zároveň by ''sort'', ''merge'' měli být stabilní, a ''unique'' by měl mazat až následující prvky. Nové testy jsou ke stažení {{:courses:a7b36pjc:ukoly:small9.zip|zde}}. ===== Rady ===== Nezapomeňte, že v C%%++%% se musí reference explicitně zadefinovat, jinak se používá hodnota a provede se kopie. ==== Užitečné hlavičky ==== Oproti minulému úkolu nedoporučujeme žádné další hlavičky navíc.