#include <stdio.h>
#include <stdlib.h>

typedef struct cvor_liste{
	int broj;
	struct cvor_liste *sledeci;
}CVOR;

void ubaci_na_pocetak(CVOR **pl,int br);
CVOR* napravi_cvor(int br);
void ispis(CVOR *pl);
void obrisi(CVOR **pl);
void ubaci_na_kraj(CVOR **pl, int br);
void ucesljaj(CVOR *pl1, CVOR *pl2, CVOR **pl3);

int main(){
	CVOR *pocetak1, *pocetak2, *pocetak;
	pocetak1=NULL;
	pocetak2=NULL;
	pocetak=NULL;
	ubaci_na_kraj(&pocetak1,1);
	ubaci_na_kraj(&pocetak1,5);
	ubaci_na_kraj(&pocetak1,17);
	ubaci_na_kraj(&pocetak2,3);
	ubaci_na_kraj(&pocetak2,5);
	ubaci_na_kraj(&pocetak2,22);
	ucesljaj(pocetak1,pocetak2,&pocetak);
	ispis(pocetak);
	return 0;
}

void ubaci_na_pocetak(CVOR **pl,int br){
	CVOR *novi=napravi_cvor(br);
	novi->sledeci=*pl;
	*pl=novi; 
}

CVOR* napravi_cvor(int br){
        CVOR* novi=(CVOR*)malloc(sizeof(CVOR));
        if(novi==NULL){
                printf("Greska pri ucitavanju!\n");
                return ;
        }
	novi->broj=br;
	novi->sledeci=NULL;
	return novi;
}

void ispis(CVOR *pl){
	while(pl!=NULL){
		printf("%d\n",pl->broj);
		pl=pl->sledeci;
	}
}

void obrisi(CVOR **pl){
	CVOR* temp;
	while((*pl)!=NULL){
		temp=(*pl);
		(*pl)=(*pl)->sledeci;
		free(temp);
	}
}

void ubaci_na_kraj(CVOR **pl, int br){
	CVOR* temp;
	CVOR* novi;
	novi=napravi_cvor(br);
	if((*pl)==NULL){
		*pl=novi;
		return;
	}
	temp=(*pl);
	while(temp->sledeci!=NULL){
		temp=temp->sledeci;
	}
	temp->sledeci=novi;
}

void ucesljaj(CVOR *pl1, CVOR *pl2,CVOR **nova){
	while(pl1!=NULL && pl2!=NULL){
		if(pl1->broj<pl2->broj){
			ubaci_na_kraj(nova, pl1->broj);
			pl1=pl1->sledeci;
		}
		else{
			ubaci_na_kraj(nova,pl2->broj);
			pl2=pl2->sledeci;
		}
	}
	while(pl1!=NULL){
		ubaci_na_kraj(nova, pl1->broj);
		pl1=pl1->sledeci;
	}
	while(pl2!=NULL){
		ubaci_na_kraj(nova, pl2->broj);
		pl2=pl2->sledeci;
	}
}