#include <stdio.h>

// pre jednosmerny spajany zoznam
typedef struct node {
   int data; // tu moze byt hocico aj viac premennych a nie len toto jedno pre nejake cislo
   struct node *next;
}  node_t;

/* zoznam s pocitadlom kolko ma uzlov a ukazatelom len na zaciatok, takze ak
treba pridavat na koniec tak je to v O(n) case
teda je dobre pridavat len na zaciatok s touto strukturou
*/
typedef struct {
   node_t *head;
   int size;
} single_linked_list_t;

/* zoznam s pocitadlom kolko ma uzlov ale ma ukazatel na hlavu aj na chvost teda koniec
preto je pridavanie na koniec aj na zaciatok rovnako rychle a konstane teda O(1)
*/
typedef struct {
   node_t *head;
   node_t *tail;
   int size;
} double_linked_list_t;

// uzol pre obojsmerny zoznam, teda ma ukazatel aj na nasledujuci aj na predchadzajuci prvok
typedef struct node2 {
   int data; // tu moze byt hocico a nie len toto jedno pre nejake cislo
   struct node2 *next;
   struct node2 *prev;
} node2_t;

int main(void) {
   return 0;
}