ALG0

110 Rozdział 5. Struktury danych

Rysunek 5-9 zawiera już kilka nowości w porównaniu z tym, co mieliśmy okazję do tej pory poznać.

Tablica TABPTR zawiera rekordy informacyjne (tzn. wskaźniki głowa i ogon) do list złożonych z adresów rekordów z listy DANE - w naszym przypadku zakładamy 3 listy wskaźników i będą one oczywiście zawierać adresy adrl, adrl i adr3 (chwilowo na liście znajdują się trzy elementy; w miarę dokładania nowych elementów do listy DANE będą ulegały odpowiedniemu wzrostowi listy wskaźników).

Rys. 5 - 9. Sortowanie listy bez przemieszczania jej elementów (2).

lista TAB PTR

Rozmiar tablicy TAB PTR jest równy liczbie kryteriów' sortowania: patrząc od góry możemy zauważyć, że listy są posortowane kolejno wg nazwiska, kodu i zarobków.

Podsumujmy informacje, które można odczytać z rysunków' 5 - 8 i 5 - 9:

•    nieposortowana baza danych, która jest zapamiętana w liście o nazwie DANE, zawiera w danym momencie 3 rekordy;

•    tablica wskaźników TABPTR zawiera 3 rekordy informacyjne (poznane już poprzednio), których pola głowa i ogon umożliwiają dostęp do trzech list wskaźników-. Każda z tych list jest posortowana wg innego kryterium sortowania.

Przykładowo lista wskazywana przez TAB_PTR[0] jest posortowana alfabetycznie wg nazwisk pracowników (Fuks, Kowalski i Zaremba), analogicznie TAB_PTR[I| klasyfikuje pracowników wg pewnego kodu używanego w tej fabryce (Zaremba, Fuks i Kowalski), podobnie TAB_PTR[2] grupuje pracowników wg ich zarobków.

Poniżej jest przedstawiona nowa wersja klasy LISTA, uwzględniająca już propozycje przedstawione na rysunku 5-8. Aby umożliwić sensowną prezentację w postaci programu przykładowego, pewnemu uproszczeniu uległa struktura danych zawierająca informacje o pracowniku: ograniczymy się tylko do nazwuska