ALG00

300 Rozdział 13. Kodowanie i kompresja danych

struct wsp *nastepny;

}WSPÓŁCZYNNIKI, * WS POLCZYNN1K1_PTR;

WSPOLCZYNNIKI_PTR wstaw(WSPOT,CZYNNIKI_PTR p, int c, int j)

// dodaje nowy węzeł (współczynnik) do wielomianu

if<c!=0)    // tylko elementy c**¹, dla c!^0

(

WSPOT.C7 YNNIKI_P7R q=new WSPÓŁCZYNNIKI;

q->C=C;

q->iiastepny=p;

return q;

}

else

return p; // lista nie została zmieniona

}

Funkcje obsługujące taką reprezentację komplikują się nieco, ale algorytmy zyskują znacznie na efektywności i są oszczędne w kwestii zajmowania pamięci. Popatrzmy na funkcję, która doda do siebie dwa wielomiany:

WSPOLCZYNNIKI_PTR dodaj(WSFOLCZYNNIKI_P7R X, WSPOLCZYNNIKI_PTR

y)

// zwraca wielomian x+y

{

WSPOLCZYNNIKI_PTR res-NULL; while((x!=NULL) && (y!=NULL)) if(x->j~-y->j)

(

res=wstaw(res,x->c+y->c,x->j);

x=x->nastepny;

y«y->nastepny;

ł

else

if(x->j<y->j)

{

res=wstaw(res,x->c,x->j); x=x->nastepny;

)

else

if(y ->j<x->j)

{

res^wstaw(res,y->c,y->j); y*y->nastepny;

I

// w tym momencie x lub y może jeszcze zawierać // elementy, które nie zostały obsłużone w pętli // while ł uwagi na jej warunek; wstawiamy zatem // reszte czynników (jeśli istnieją):