//kod .cpp
#include <stdio.h>
#include <stdlib.h>

struct lista
{
	int klucz;
	struct lista *next; //pole wskaznikowe - pamietamy wskazanie do nastepnego wezla
};

lista *head = NULL;

void dodajNaPoczatek(int liczba) //dodaj na poczatek
{
    lista *element = new lista; //tworzymy nowy element struktury lista
    element->klucz = liczba; //wskaznik na strukture wskazuje na pole klucz, ktoremu przypiszemy liczbe
    element->next = head; // element musi miec nastepnik
    head = element; //nowy poczatek listy
}

void usunZPoczatek() //usun z poczatku
{
    lista *element = head;
    if(element != NULL)
    {
        head = element->next; //nowy poczatek
        delete element; //usun z pamieci
    }

}

void wyswietl(lista *head)
{
    lista *element = head; //wskaznik element do iterowania
	while (element != NULL) { // do konca listy, ostatni element ma wskaznik na NULL
        printf("%d ", element->klucz);
        element = element->next;
    }
}

int main()
{
    printf("dodano na poczatek 3 liczby: ");
    dodajNaPoczatek(5);
    dodajNaPoczatek(6);
    dodajNaPoczatek(1);
    wyswietl(head);

    printf("\nusunieto z poczatku 1 liczbe: ");
    usunZPoczatek();
    wyswietl(head);

    return 0;
}


//kod .c
#include <stdio.h>
#include <stdlib.h>

typedef struct lista
{
	int klucz;
	struct lista *next; //pole wskaznikowe - pamietamy wskazanie do nastepnego wezla
}lista;

lista *head = NULL;

void dodajNaPoczatek(int liczba) //dodaj na poczatek
{
    lista *element = (lista*)malloc(sizeof(lista)); //tworzymy nowy element struktury lista
    element->klucz = liczba; //wskaznik na strukture wskazuje na pole klucz, ktoremu przypiszemy liczbe
    element->next = head; // element musi miec nastepnik
    head = element; //nowy poczatek listy
}

void usunZPoczatek() //usun z poczatku
{
    lista *element = head;
    if(element != NULL)
    {
        head = element->next; //nowy poczatek
        free(element); //usun z pamieci
    }

}

void wyswietl(lista *head)
{
    lista *element = head; //wskaznik element do iterowania
	while (element != NULL) { // do konca listy, ostatni element ma wskaznik na NULL
        printf("%d ", element->klucz);
        element = element->next;
    }
}

int main()
{
    printf("dodano na poczatek 3 liczby: ");
    dodajNaPoczatek(5);
    dodajNaPoczatek(6);
    dodajNaPoczatek(1);
    wyswietl(head);

    printf("\nusunieto z poczatku 1 liczbe: ");
    usunZPoczatek();
    wyswietl(head);

    return 0;
}