struct Lista{
int dana;
Lista *next;
};

//dodaje na koniec listy
void dodaj(Lista *&head, int data) {
Lista *elem = new Lista();
elem->dana = data;
elem->next = NULL;
// pusta lista
if(head == NULL) {
head = elem;
}
else {
Lista *tmp = head;
while(tmp->next)
tmp = tmp->next;
//tmp wskazuje na ostatni element listy
tmp->next = elem;
}
}