Seznam - vysvětlení – C / C++ – Fórum – Programujte.com

Ahoj, učím se jak napsat seznam a zasekl jsem se ve funkci pro přidání prvku do seznamu. 

typedef struct seznam {
  int data;
  struct seznam *dalsi;
} SEZNAM;


void vypis(const SEZNAM *ps) {
  while (ps != NULL)  {       /* Dokud nejsme na konci, */
    printf("%i\n", ps->data); /* vypią aktuální prvek   */
    ps = ps->dalsi;           /* a posuň se na daląí.   */
  }
}


void pridej(SEZNAM **pps, int prvek) {

  SEZNAM *ps;

  ps = (SEZNAM *) malloc(sizeof(SEZNAM));
  if (!ps) {
    /* Tady bychom nějak oąetřili chybu alokace. */
    return;
  }
  ps->data = prvek;
  ps->dalsi = *pps;
  *pps = ps;
}

Mohli byste mi prosím vysvětlit jak funkce pridej funguje? Tak nějak opravdu jak pro blbce :) Díky moc.

Představ si vláčky. Přidání znamená, že na začátek vláčku daš novou lokomotivu a ty předchozí jenom připojíš. A pak si stačí pamatovat, že vláček začíná novou lokomotivou :).

Zasláno z mobilního telefonu.

Nebolo by lepsie miesto dvojiteho pointra pouzit obycajny a vytvoreny prvok zoznamu vratit ako navratovu hondoutu?

 Přesně jako vláček :) a není to seznam ale linkedList

typedef struct LINK
{
    int number;
    struct LINK* next;
} Link;

void showLink(const Link* link)
{
    while (link != NULL)
    {
        printf("%d, ", link->number);
        link = link->next;
    }
}

Link* lastLink(Link* link)
{
    Link* last = link;

    while (link != NULL)
    {
        last = link;
        link = link->next;
    }
    return last;
}

void add(Link** link, const int number)
{
    Link* newLink = (Link*)malloc(sizeof(Link));
    Link* last = lastLink(*link);

    newLink->number = number;
    newLink->next = NULL;

    if (!*link) *link = newLink;
    else last->next = newLink;
}

int main()
{
    Link* link = NULL;

    add(&link, 10);
    add(&link, 20);
    add(&link, 30);

    showLink(link);

    return EXIT_SUCCESS;
}

lepší by bylo, kdyby sis uchovával poslední prvek třeba globálně, takto musíš vždy projít vše

je to spojovy seznam (aka linked list)... a tak jak to sem hodil je to konkretne zasobnik