• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

funckja usun nieprzedłużalne ciągi

0 głosów
174 wizyt
pytanie zadane 1 maja 2023 w C i C++ przez martinez369 Użytkownik (520 p.)
edycja 31 lipca 2023 przez martinez369



przykład dla sznura 6 2 5 2 6 1 4 3 2 6 6 5 ->2 5 1 4 3 5
2 4 4 4 3 2 ->3 2
2 1 2 1 2 1 2 -> m pusty

O to mój kod

void sznur::usun()
{
    Node *zaszuk = nullptr;
    Node *szuk = pocz;
    while(szuk!=nullptr )
    {
        int war=szuk->dane;
        Node*koniec=szuk;
        while(koniec->nast!=nullptr && koniec->nast->dane>=war)
        {
            koniec=koniec->nast;
            war=koniec->dane;
        }
        if(koniec!=szuk)
        {
            if(zaszuk==nullptr)
            {
                pocz=koniec->nast;
            }
            else
            {
                zaszuk->nast=koniec->nast;
            }
            Node*killer=szuk;
            while(killer!=koniec->nast)
            {
                Node*nast=killer->nast;
                delete killer;
                killer=nast;
                ileJest--;
            }
            szuk=koniec->nast;
        }
        else
        {
            zaszuk=szuk;
            szuk=szuk->nast;
        }
    }
}

zacząłem to wczoraj i dzisiaj robić i jest tylko problem dla tego sznura 6 2 5 2 6 1 4 3 2 6 6 5

i ostatniego2 1 2 1 2 1 2 nie dokońca usuwa zostawia 2 na końcu pytanie moje brzmi czy dobrze zrozumiałem treść i po drugie dlaczego przy    Node*nast=killer->nast; wywala błąd proszę o wytłumaczenie

komentarz 1 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
nie wiem jak inni, ale ja nie rozumiem jakie masz pytanie
komentarz 1 maja 2023 przez martinez369 Użytkownik (520 p.)
Pytanie jest takie jak to zrobić chodzi mi o wytłumaczenie tej funkcji bo treści za bardzo nie rozumiem
komentarz 1 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
ale w sensie, dostałeś od kogoś taką treść i nie wiesz co ona oznacza?
komentarz 1 maja 2023 przez martinez369 Użytkownik (520 p.)
edycja 2 maja 2023 przez martinez369
w sensie nie wiem jak znaleźć  największą wartośc znajdująca się w wejściowym
sznurze napisałem kod ale nie jestem pewny czy o to chodzi

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 386 wizyt
0 głosów
1 odpowiedź 322 wizyt
pytanie zadane 6 marca 2023 w C i C++ przez martinez369 Użytkownik (520 p.)
0 głosów
1 odpowiedź 393 wizyt

93,425 zapytań

142,421 odpowiedzi

322,646 komentarzy

62,785 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

VMware Cloud PRO - przenieś swoją infrastrukturę IT do chmury
...