Spojový seznam – C / C++ – Fórum – Programujte.com

Zdravím,

potřeboval by jsem poradit s jednou funkcí v c++ v jednosměrným spojovým seznamu.
Seznam jako takový je zde:

#include <iostream>
using namespace std;

typedef int data;
const data NULA = 0;

struct prvek
{
    data data;
    prvek *dalsi;
};
struct spojovy_seznam
{
    prvek *hlava, *zarazka;
};
void vytvor_seznam(spojovy_seznam *s)
{
    s->hlava = new prvek;
    s->zarazka = s->hlava;
    s->zarazka->data = NULA;
    s->zarazka->dalsi = nullptr;
}
void vloz_na_zacatek(spojovy_seznam *s, data cislo)
{
    prvek *bunka = new prvek;
    bunka->data = cislo;
    bunka->dalsi = s->hlava;
    s->hlava = bunka;
}
void vloz_na_konec(spojovy_seznam *s, data cislo)
{
    prvek *bunka = new prvek;
    bunka->dalsi = nullptr;
    bunka->data = NULA;
    s->zarazka->dalsi = bunka;
    s->zarazka->data = cislo;
    s->zarazka = bunka;
}
void vypis(spojovy_seznam *s)
{
    prvek *bunka = s->hlava;
    while (bunka != s->zarazka)
    {
        cout << bunka->data << ", ";
        bunka = bunka->dalsi;
    }
    cout << endl;
}
bool prazdny(spojovy_seznam *s)
{
    return s->hlava == s->zarazka;
}
void odstranprvni(spojovy_seznam *s)
{
    if (prazdny(s))
        return;
    else
    {
        prvek *pom = new prvek;
        pom = s->hlava;
        s->hlava = pom->dalsi;
        delete pom;

    }
}
void odstrandruhy(spojovy_seznam *s)
{
    if (prazdny(s))
        return;
    else
    {
        prvek *pom2 = new prvek;
        pom2 = s->hlava->dalsi;
        s->hlava->dalsi = pom2->dalsi->dalsi;
        delete pom2;

    }
}
void vyprazdni(spojovy_seznam *s)
{
    while (!prazdny(s))
    {
        odstranprvni(s);
    }
}
void nejvetsi_prvek(spojovy_seznam *s)
{
    while (s->hlava->dalsi != nullptr)
    {
        if (s->hlava < s->hlava->dalsi)
            odstranprvni(s);
    }

}
void najdi(int prvek)
{
    
};

int main()

{

}

Chtěl jsem vytvořit funkci najdi největší, ale k tomu jsem musel udělat funkci smaž druhý prvek, kterou prostě nějak nemůžu dát dohromady. Mohli by jste mi prosím poradit?

#1 TarderOrtex

Zdrojovy kod sa tu vklada pomocou tlacitka [<?]

Preco vo funkciach na  mazanie prvku 'odstrandruhy' a 'odstranprvni' alokujes novy prvok?

Zvysny kod si pisal ty?

Preco si spravil toto:

const data NULA = 0;

#2 vitamin
jop. kód jsem psal více méně já, ale dělal jsem ho tak, jak ho po nás chtěli a ta alokace nového prvku tam právě byla :-( 

#3 TarderOrtex

Upřímně, máš to napsaný naprosto nevkusně. Raw pointery se ke správě zdrojů nepoužívají. (A fakt nevím, proč se to na všech školách pořád učí.) Akorát ti to bude dělat v kódu bordel, musíš si hlídat dealokaci, atp.

Toto je prostě hnus...

s->hlava = new prvek;

Co se nalezení největšího prvku týče, aktuálně máš funkci nejvetsi_prvek(spojovy_seznam *s) jako void. Namísto voidu to změň, aby ti to vracelo strukturu prvek, nicméně samotná funkce bude fungovat tak, že v těle funkce si uděláš dočasný raw pointer, třeba prvek * tempUzel = s->hlava;, seznam normálně budeš projíždět, dokud pNext != NULL a v rámci každého while cyklu porovnáš hodnotu tempUzel->data s uzelAktualni->data, a když bude tempUzel->data < uzelAktualni->data, tak přesměruješ pointer tempUzel = uzelAktualni;.

Jinak, když ses tak vrhnul do C++11 syntaxe s nullptr, doporučuji ti nastudovat si chytré ukazatele do C++11 uvedené.

#4 ondrej39

Raw pointre by sa nemali pouzivat na prenos vlastinctva, inak je ich pouzitie v c++ v poriadku.

#5 vitamin
Raw pointery pochopitelně v C++ používat můžeš, ale nemají se používat na správu zdrojů, na správu dynamické paměti. Což tady kolega v příkladu očividně dělá. Krom toho, že si ještě v delete metodách vytváří navíc další prvky, které mu způsobí memory leak, na což jsi už poukázal. Kdyby použil třeba std::unique_ptr, problém se správou paměti mít nebude.

Nechce se mi věřit, že v zadání opravdu mají, aby alokaci nového prvku ve funkcích pro smazání provedli, spíš to vidím tak, že TarderOrtex nepochopil, co bylo vytvořením nového dočasného pointeru v metodách pro mazání myšleno.