[C++]element o najwiekszym kluczu

[aGabi94]

Potrzebuje pomocy przy programie z listą jednokierunkową.
Mam znaleźć element o największym kluczu.
Wymyśliłam coś takiego, proszę o poprawę.
Jak wyglądałby program gdybym miała
znaleźć wartość tego klucza?

Kod: Zaznacz cały

ellisty * lista::max()
{
ellisty *p,*pmax;  //pmax to wskaźnik na początek, pusta()==0 oznacza że lista nie jest pusta
if(pusta()==0)
{
pmax=glowa;
p=glowa->nast;
while(p!=NULL)
{if(p->klucz>pmax->klucz)
pmax=p;
}
return pmax;
}
}

[Vardamir]

pusta() jest chybionym pomysłem. Sprawdza czy lista jest pusta, ale jaka lista?

Sprawdzenie czy lista jest pusta to po prostu sprawdzenie czy głowa wskazuje na NULL.

To co musisz zrobić to:
1. zadeklarować inta, w którym będziesz przechowywać największy znaleziony dotychczas klucz.
2. zadeklarować wskaźnik pomocniczy na głowę listy
3 przy pomocy wskaźnika pomocniczego przejść przez całą listę porównując klucz aktualnego elementu z największym dotychczas znalezionym, następnie przypisywać go do niej jeśli aktualny jest większy
4. zwracasz int, a nie wskaźnik na element

[aGabi94]

Dziękuję, teraz działa.

[norwimaj]

pusta() jest chybionym pomysłem. Sprawdza czy lista jest pusta, ale jaka lista?

A ja nie widzę deklaracji funkcji pusta, więc nie wiem, czy jej użycie jest chybionym pomysłem, czy nie.

Kod: Zaznacz cały

ellisty * lista::max()
{
ellisty *p,*pmax;  //pmax to wskaźnik na początek, pusta()==0 oznacza że lista nie jest pusta
if(pusta()==0)
{
pmax=glowa;
p=glowa->nast;
while(p!=NULL)
{if(p->klucz>pmax->klucz)
pmax=p;
}
return pmax;
}
}

Przypisanie p=glowa->nast powinno się znaleźć także w pętli. W przeciwnym razie stoisz w miejscu.

Co Twoja funkcja zrobi, gdy dostanie na wejściu listę pustą? A co powinna zrobić?

-- 31 gru 2014, o 16:11 --

4. zwracasz int, a nie wskaźnik na element

Funkcja ma znaleźć element. Nie jest w treści napisane, co ma zwracać. Nie jest też napisane, jakiego typu są elementy. Może element jest węzłem listy, a może w każdym węźle listy jest klucz i element. Tego ja nie wiem.

[Vardamir]

Ja podtrzymuje to, że według mnie funkcja pusta jest tu zbędna.

Natomiast odnośnie

4. zwracasz int, a nie wskaźnik na element

Funkcja ma znaleźć element. Nie jest w treści napisane, co ma zwracać. Nie jest też napisane, jakiego typu są elementy. Może element jest węzłem listy, a może w każdym węźle listy jest klucz i element. Tego ja nie wiem.

Akurat to jest napisane

Jak wyglądałby program gdybym miała
znaleźć wartość tego klucza?

[norwimaj]

Ja podtrzymuje to, że według mnie funkcja pusta jest tu zbędna.

To zależy od tego, jaki styl programowania preferujesz. W przypadku takiego programiku nie sprawia to wielkiej różnicy. Przy większym projekcie można się zastanawiać, czy zależy nam bardziej na enkapsulacji danych, czy na żyłowaniu czasu wykonania.

Akurat to jest napisane

Jak wyglądałby program gdybym miała
znaleźć wartość tego klucza?

Przeoczyłem.