Matematické Fórum

Prázdný seznam si realizuješ asi takhle:

prvek *prvni = null;

Procedura procházení pak půjde tak dlouho dokud nenarazí na prvek null, což se u prázdného seznamu stane hned na začátku.

A když se na to podíváš, tak budeš li dávat nové prvky na začátek seznamu, tak máš i konstantní rychlost přidání:

prvek *novy = new prvek;
novy.dalsi = prvni; (předáš adresu původního začátku)
prvni = novy;

Ale stejně tak si můžeš ukládat konec senzamu a přidávat na konec.


Co se týče definice structury, nejsem si v tom moc jistý, ale když první nadefinuješ strukturu a pak přidáváš vlastnosti, můžeš použít tu definovanou strukturu: http://stackoverflow.com/questions/3988 … -to-itself

Tady je moje rychla implementace fronty pomoci seznamu. Ty  si tam musis dodelat jen to razeni (pri vkladani prostupovat tak dlouho dokud nenajdes spravne misto, rozpojit a pridat novy prvek)

#include <stdio.h>

using namespace std;

struct prvek
{
    int hodnota;
    prvek *dalsi;
};

    prvek *zacatek = NULL;
    prvek *konec = NULL;

void add(int i)
{
        prvek *p = new prvek;
        p->hodnota = i;

        if(konec != NULL)
        {
            konec->dalsi = p;
            konec = p;
        }
        else
        {
            p->dalsi = NULL;
            konec = p;
            zacatek = p;
        }
}


int get()
{
    int v = zacatek->hodnota;
    zacatek = zacatek->dalsi;

    if(zacatek == NULL)
    {
        konec = NULL;
    }

    return v;
}


int main()
{

    //naplneni
    for(int i = 1; i <= 10; i++)
    {
        add(i);
    }

    for(int i = 1; i <= 10; i++)
    {
        printf("%d\n", get());
    }
    return 0;
}

edit: rychla === rychle napsana :)