ALG7

5.1. Listy jednokierunkowe 117

Mając już komplet funkcji pusta, zestaw funkcji decyzyjnych i uniwersalną funkcję odszukaj wsk. możemy pokusić się o napisanie brakującej procedury dorzuci, która będzie służyła do dołączania nowego rekordu do listy danych z jednoczesnym sortowaniem list wskaźników. Załóżmy, że będą tylko dwa kryteria sortowania danych, co implikuje, iż tablica zawierająca „wskaźniki do list wskaźników” będzie miała tylko dwie pozycje (patrz rysunek 5 - 9).

Adres tej tablicy, jak również wskaźniki do listy danych i do nowo utworzonego elementu zostaną obowiązkowo przekazane jako parametry:

void LISTA::dorzuć(ELEMENT *q)

(

II rekord dołączamy bez sortowania

if(info_dane.qlowa==NULL)    // lista pusta

info_dane.glowa-info dane.ogon«q; else    // coś jest w liście

I

(info_dane.ogon!->nastepny=q; info_dane.ogon=q;

I

II dołączamy wskaźnik do rekordu do listy // posortowanej alfabetycznie: dorzucż(0,q,alfabetycznie);

II dołączamy wskaźnik do rekordu do listy II posortowanej wg zarobków: dorzucż(1,ą,wg_zarobkow);

)

Funkcja jest bardzo prosta, głównie z uwagi na tajemniczą procedurę o nazwie dorzuci. Oczywiście nie jest to jej poprzedniczka zc strony 101, choć różni się od tamtej doprawdy niewiele:

void LISTA::dorzuc2( int nr,

ELEMENT *q,

int(‘decyzja)(ELEMENT *ql,

ELEMENT *q2>

)

{

LPTR *wsk=new LPTR;

wsk->adres=q; II wpisujemy adres rekordu q //Poszukiwanie właściwej pozycji na wstawienie elementu: if (inf_ptr[nr].glcwa==NULL) // lista pusta (

inf_ptrInrl,glowa=inf_ptr[nr],oqon=wsk;

W3k >nastepny=NULL;

•else //szukamy miejsca na wstawienie I

LPTR "przed,*po;

LPTR_INFO ‘gdzie;

gdzie=odszukaj_wsk(&inf_ptr[nr],q,decyzja)j

przed=gdzie->glowa;

po“gdzie->ogon;