Cvičení 3

Témata

• Programovací techniky - algoritmy vyhledávání a řazení
• Spojový seznam a jeho implementace
• Další abstraktní datové typy

Úloha 1

Naimplementujte spojový seznam (jednosměrně nebo obousměrně vázaný), do kterého se ukládají jména a telefonní čísla. Naprogramujte tyto procedury a funkce:

• inicializace prázdného seznamu
• test, zda je seznam prázdný
• vložení záznamu na konec seznamu
• vložení záznamu za prvek (parametrem je ukazatel na prvek, za který se vkládá, a nové jméno a telefonní číslo)
• hledání záznamu (podle jména i telef. čísla) - vrací ukazatel na záznam, pokud není v seznamu, vrací NULL
• zjištění ukazatele na první záznam
• zjištění ukazatele na následující záznam
• výmaz prvku (parametrem je ukazatel na existující prvek, který se má vymazat)
• zrušení celého seznamu

Napište jednoduchou konzolovou aplikaci pro otestování implementace seznamu; data zadávejte z klávesnice. Nemusíte využít všechny funkce.

Řešení:

Jednosměrný spojový seznam (implementace telefonního seznamu):

telefonní seznam jako knihovna:	seznam_tel_j.cpp, seznam_tel_j.h
jednoduchá aplikace využívající telefonní seznam:	spoj_sezn_jedn.dev, spoj_sezn_jedn.cpp
	spoj_sezn_jedn.cbp, spoj_sezn_jedn.cpp

Obousměrný spojový seznam (implementace telefonního seznamu):

telefonní seznam jako knihovna:	seznam_tel_o.cpp, seznam_tel_o.h
jednoduchá aplikace využívající telefonní seznam:	spoj_sezn_obou.dev, spoj_sezn_obou.cpp
	spoj_sezn_obou.cbp, spoj_sezn_obou.cpp