ALG1

5.1. Listy jednokierunkowe 111

i zarobków. (Rozbudowa tych struktur danych nie wniosłaby koncepcyjnie nic nowego, natomiast zagmatwałaby i tak dość pokaźny objętościowo listing).

Struktury danych prezentują się w nowej wersji następująco:

typedef struct rcb

(

char nazwisko[1001; long zarobek;

struct rob ‘następny; // wskaźnik do

(ELEMENT; II następnego elementu

typedef struct rob_ptr// struktura robocza listy

{ // wskaźników

ELEMENT ‘adres;

struct rob_ptr ‘następny;

łLPTR;

Olbrzymich zmian jak na razie nie ma i uważny Czytelnik mógłby się słusznie zapytać, dlaczego nie zostały wykorzystane mechanizmy dziedziczenia, aby maksymalnie wykorzystać już napisany kod? Powód jest prosty: poprzednia wersja klasy LISTA służyła w zasadzie do ukazania mechanizmów i algorytmów bazowych związanych z listami jednokierunkowymi; jej zastosowanie praktyczne było w związku z tym raczej nikłe.

Obecnie prezentowana wersja struktury listy jednokierunkowej charakteryzuje się bardzo dużą elastycznością użytkowania i to właśnie ona w inna służyć jako klasa bazow'a w' ewentualnej hierarchii dziedziczenia (o ile Czytelnik w istocie będzie w ogóle potrzebował mechanizmów dziedziczenia).

lisla2.h

II ilość kryteriów sortowania

Oto nowa wersja klasy LISTA:

const n=5; const n2=2; class LISTA (

public:

T.T.STA () ;

-LISTA () ;

void dorzuć(ELEMENT ‘); void wypisz(char);

//konstruktor

//destruktor

// dołącz nowy element q // wypisz zawartość listy

// usuń element, który jest zgodny z wzorcową komórką // podaną jako parametr:

int usuń(ELEMENT",int(‘decyzja)(ELEMENT*,ELEMENT*)); private:

typedef struct // struktura informacyjna

{ // danych

ELEMENT ‘głowa;

ELEMENT ‘ogon;

IINFO;

ALG1

ALG1

ALG1

ALG1