#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>

typedef struct cvor* PCVOR;

typedef struct cvor{
	int podatak;
	PCVOR sledeci;
}CVOR;

typedef struct Cvor* PCvor;

typedef struct Cvor{
	int podatak;
	int fr;
	PCVOR sledeci;
}Cvor;

void ubaciNaPocetak(int br, PCVOR *glava){
	PCVOR novi = malloc(sizeof(CVOR));
	novi->podatak = br;
	novi->sledeci = *glava;
	*glava = novi;
}

void ubaciNaPocetak1(int br, int fr1, PCvor *glava){
	PCvor novi = malloc(sizeof(Cvor));
	novi->podatak = br;
	novi->fr = fr1;
	novi->sledeci = *glava;

	*glava = novi;
}

int frekvencija(int br, PCVOR glava){
	int brojac = 0;
	PCVOR tekuci = glava;
	while(glava != NULL){
		if(tekuci->podatak == br) {
			brojac++;
		}
	tekuci = tekuci->sledeci;
	}
	return brojac;
}

int vecPostoji(int br, PCvor glava){
	PCvor tekuci = glava;
	while(tekuci != NULL){
		if(tekuci->podatak == br){
			return 1;
		}
		tekuci = tekuci->sledeci;
	}
	return 0;
}

void ubaciNoviElement(PCVOR glava, PCvor *glava1){
	PCVOR tekuci = glava;
	while(tekuci != NULL){
		if(!vecPostoji(tekuci->podatak, *glava1)){
			ubaciNaPocetak1(tekuci->podatak, frekvencija(tekuci->podatak, glava), &glava1);
		}
		tekuci = tekuci->sledeci;
	}
}

void printLista1(PCvor glava){
	if(glava == NULL){
		printf("Lista je prazna");
		return;
	}
	PCvor tekuci = glava;

	while(tekuci != NULL){
		printf("1 ");
		printf("%d %d\n", tekuci->podatak, tekuci->fr);

		tekuci = tekuci->sledeci;
	}
}

int main(){
	PCVOR glava = NULL;
	CVOR prvi, drugi, treci, cetvrti;

	prvi.podatak = 1;
	prvi.sledeci =&drugi;

	drugi.podatak = 2;
	drugi.sledeci =&treci;

	treci.podatak = 4;
	treci.sledeci =&cetvrti;

	cetvrti.podatak = 4;
	cetvrti.sledeci = NULL;

	glava = &prvi;

	PCvor glava1 = NULL;

	ubaciNoviElement(glava, &glava1);

	printLista1(glava1);
	return 0;
}