ALG8

118 Rozdział 5. Struktury danych

if(pŁzed==NULL) // wstawiamy na początek listy (

inf_ptr[nr].glowa=wsk; wsk->nastepny=po; i else

if(po—NULL)    // wstawiamy na koniec listy

(

int_ptr[nr].oqon->nastepny=wsk; ws k->nastepny-N'JLL; inf_ptr[nr].ogon=wsk;

I

else    // wstawiamy gdzieś "w środku"

(

przed->nastepny-wsk;

wsk->nastepny=po;

I

1

W celu zrozumienia dokonanych modyfikacji właściwe byłoby porównanie obu wersji funkcji dorzuci, aby wykryć różnice, które między nimi istnieją. „Filozoficznie” nie ma ich wiele - w miejsce sortowania danych sortujemy po prostu wskaźniki do nich.

Funkcja zajmująca się usuwaniem rekordów wymaga przesłania m.in. fizycznego adresu elementu do usunięcia. Mając tę informację należy „wyczyścić” zarówno listę danych, jak i listy wskaźników:

int LISTA::usuń(ELEMENT ‘q,

int(*decyzja)(ELEMENT *ql,

ELEMENT *q2))

{

II usuwa całkowicie intormacje z obu list:

//wskaźników i danych ELEMENT ‘ptr_dane; for(int i=0;    ■<n?; i++)

ptr_dane=uaun_wsk(sinf_ptr[i], q, decyzja); if !ptr_dane==NULL) return(0); else

return usun_dane(ptr_dane);

)

Funkcja usim mk zajmuje się usuwaniem wskaźników danego elementu z list wskaźników - jakakolwiek byłaby ich liczba. Czytelnik może zauważyć z łatwością, żc raz jeszcze marny tu do czynienia z bardzo podobnym do poprzednich schematem algorytmu.

Można nawet odważyć się na stwierdzenie, że listing jest zamieszczany wyłącznie gwoli formalności! Elementarna kontrola błędów jest zapewniana przez