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.