#include <iostream>
typedef struct ell {
    int klucz;
    struct ell *nast;
} el;

typedef el *wel;
using namespace std;
//q - znaleziony element
//nowy_klucz - wartosc ktora chcemy umiescic przed/za znalezionym elementem

void dodajza (wel q, int nowy_klucz){
    wel nowy_element = new el;
    if(nowy_element == NULL){
        cout << "nie udalo sie.";
        return;
    }
    nowy_element -> klucz = nowy_klucz;
    nowy_element -> nast = q -> nast;
    q -> nast = nowy_element;
}

void dodajprzed (wel q, int nowy_klucz){
    wel nowy_element = (wel)malloc(sizeof(el));
    if(nowy_element != NULL){
        nowy_element -> klucz = q -> klucz;
        nowy_element -> nast = q -> nast;
        q -> nast = nowy_element;
        q -> klucz = nowy_klucz;
    }
}

//co trzeba zrobić? takie funkcje:

void dodajprzed(wel *r, int klucz){
   wel nowy_element = new el;
   if(nowy_element == NULL){
       cout << "nie udalo sie.";
       return;
   }
   nowy_element -> klucz = klucz;
   nowy_element -> nast = (*r) -> nast;
   (*r) -> nast = nowy_element;

}

void dodajza(wel *r, int klucz){
    wel nowy_element = (wel)malloc(sizeof(el));
    if(nowy_element != NULL){
        nowy_element -> klucz = (*r) -> klucz;
        nowy_element -> nast = (*r) -> nast;
        (*r) -> nast = nowy_element;
        (*r) -> klucz = klucz;
    }
}