ALG2

102___Rozdział 5. Struktury danych

I

ELEMENT *q=inf.głowa; if (pusta())

cout << "(lista pusta)";

else

while (q != NULL)

{

cout << q->waitosc « "    ";

q=q->nastepny;

I

cout << "\n";

)

Do usuwania ostatniego elementu listy zatrudniliśmy przedefiniowany operator dekrementacji.

Funkcja, która się za nim „ukrywa”, jest relatywnie prosta: jeśli na liście jest tylko jeden element, to modyfikacji ulegnie zarówno pole głowa jak i pole ogon struktury informacyjnej. Oba te pola, po uprzednim usunięciu jedynego elementu listy, zostaną zainicjowane wartością NULL,

Nieco trudniejszy jest przypadek, gdy lista zawiera więcej niż jeden element. Należy wówczas odszukać przedostatni jej element, aby móc odpowiednio zmodyfikować wskaźnik ogon struktury informacyjnej. Znajomość przedostatniego elementu listy umożliwi nam łatwe usunięcie ostatniego elementu listy. Poniżej jest zamieszczony pełny tekst funkcji wykonującej to zadanie.

LISTA4 LISTA::operator --()

( II parametrem domyślnym jest sam obiekt if(ml.glowa==inf.ogon)    II jeden element

{    // (lub lista pusta)

delete inf.głowa; inf.glowa=inf.ogon=NULL;

lelsa

(

ELEMENT *temp=inf.głowa;

while ((temp->nastepny) !- inf.ogon)

// szukamy przedostatniego elementu listy...

temp=temp->nastepny; inf.ogon=tenp;

delete temp->nastepny; // ... i usuwamy go temp->nastepny=NULL;

)

return (*this); II zwracamy zmodyfikowany obiekt )

Obiekt jest zwracany poprzez swój adres, czyli może posłużyć jako argument dowolnej dozwolonej na nim operacji. Przykładowo możemy utworzyć wyrażenie (12—)—.wypisz(,)■ Mimo groźnego wyglądu działanie tej instrukcji jest trywialne: pierwsza „dekrcmcntacja” zwraca prawdziwy, fizycznie istniejący obiekt, który jest poddawany od razu drugiej dekrementacji. Rezultat tej ostatniej - jako peł-