Strona 1 z 1

[C++] lista pojedynczo wiązana

: 16 lut 2014, o 10:41
autor: jadwiziga
Mam zadanie w którym powinnam podać implementację (w C/C++) funkcji void usun(int klucz) usuwania pierwszego elementu listy pojedynczo wiązanej o zadanym kluczu, gdzie elementy posortowane są nierosnąco.
Napisałam tyle, czy ktos moglby pomoc z rozbudowaniem funkcji aby byla dobrze?

Kod: Zaznacz cały

void usun(int klucz)
{
int *p=glowa;
if(glowa==NULL)
cout<<"Lista jest pusta";
if(p->nast==NULL)
delete p;
glowa=NULL;
else
p->nast=glowa;
delete p;
}

gdzie *glowa i *nast wskazniki w klasie listy