LISTA DWUKIERUNKOWA
Transkrypt
LISTA DWUKIERUNKOWA
POLITECHNIKA ŚWIĘTOKRZYSKA LABORATORIUM PODSTAW PROGRAMOWANIA 2 Instrukcja 4 LISTA DWUKIERUNKOWA Opracował: mgr inż Karol Wieczorek 1. Przystępując do zajęć student powinien mieć opanowane • • • • wiadomości dotyczące organizacji pamięci w komputerze tworzenie dowolnych rekordów dynamiczne przydzielanie pamięci wiadomości dotyczące listy dwukierunkowej 2. Zadania do wykonania Zad 1 Napisać program – książkę telefoniczną opartą na uporządkowanej liście dwukierunkowej. Program powinien umożliwiać: • dodawanie rekordów, • usuwanie pojedynczych rekordów, • usuwanie całej listy, • wyszukiwanie danych po nazwisku • wyświetlanie wszystkich elementów listy grupowanych po 3 rekordy Zgodnie z ideą listy, dane powinny być przechowywane w sposób uporządkowany. Nie może dochodzić do wycieków pamięci, czyli przed zakończeniem działania programu należy usunąć całą listę. Dodatkowo należy w programie zaimplementować opcję wyświetlania ilości kroków potrzebnych do znalezienia szukanego elementu.