/*
 * singly_linked_list.h
 *
 *  Created on: Oct 16, 2019
 *      Author: Bojan Rikic RA134/2016
 */

#ifndef SINGLY_LINKED_LIST_H_
#define SINGLY_LINKED_LIST_H_

#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include <inttypes.h>
#include <stdbool.h>
#include <assert.h>
#include <ctype.h>
#include <limits.h>

typedef struct node
{
	int_least16_t value;
	struct node* next;
} Node;


typedef struct list
{
	Node* head;
} List;

/* Funckija koja pravi čvor */
Node* create_node(int_least16_t new_value);

/* Funkcija za inicijalizaciju liste */
List* make_list(void);

/* Funkcija za dodavanje čvora na početak liste */
void push_begin(List* singly_linked_list , int_least16_t n);

/* Funkcija pomoću koje dodajemo čvor u listu nakon određenog čvora, odnosno čvora kog smo prosledili kao parametar funkcije */
void insert_in_list(const List* singly_linked_list, const Node *position, int_least16_t n);

/* Funkcija za dodavanje čvora na kraj liste */
void push_end(List* singly_linked_list, int_least16_t n);

/* Funkcija za ispis elemenata liste */
void print_list(const List* singly_linked_list);

/* Funkcija koja vraća element sa kraja liste, i izbacuje ga iz liste */
int_least8_t pop_last(List* singly_linked_list);

/* Funkcija za brisanje svih elemenata liste */
void clear_list(List* singly_linked_list);

/* Funkcija koja deli listu na dve liste, odnosno u prvoju listi se nalazi elementi koji su bili na parnom indeksu liste koju delimo, a u drugoj obratno, lista koju delimo nakon poziva funkcije se isprazni */
void split_list(List* singly_linked_list, List* list_with_even_index , List* list_with_odd_index);



#endif /* SINGLY_LINKED_LIST_H_ */