#include "naloga.h"

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

int vsotaI(Vozlisce* zacetek) {
    Vozlisce* v = zacetek;
    int vsota = 0;
    while (v!= NULL){
        vsota += v->podatek;
        v = v->naslednje;
    }
    return vsota;
}

int vsotaR(Vozlisce* zacetek) {
    if(zacetek == NULL){
        return 0;
    }
    return (zacetek->podatek + vsotaR(zacetek->naslednje));
}

Vozlisce* vstaviUrejenoI(Vozlisce* zacetek, int element) {
    Vozlisce* novo = malloc(sizeof(Vozlisce));
    novo -> podatek = element;
    if(zacetek == NULL || element <= zacetek->podatek){
        novo->naslednje = zacetek;
        return novo;
    }
    Vozlisce* v = zacetek;
    while(v->naslednje != NULL && v->naslednje->podatek < element){
        v = v->naslednje;
    }
    novo->naslednje = v->naslednje;
    v->naslednje = novo;
    return zacetek;
}

Vozlisce* vstaviUrejenoR(Vozlisce* zacetek, int element) {
    return NULL;
}

Vozlisce* pobrisiI(Vozlisce* zacetek, int element) {
    return NULL;
}

Vozlisce* pobrisiR(Vozlisce* zacetek, int element) {
    //ustavitveni pogoj in brisanje
    if(zacetek == NULL) return NULL;
    if(zacetek->podatek == element){
        Vozlisce* nasl = zacetek->naslednje;
        free(zacetek);
        return pobrisiR(nasl, element);
    }
    zacetek->naslednje = pobrisiR(zacetek->naslednje, element);
    return zacetek;
}

int main() {
    return 0;
}