/*  3. praktikumi ülesanded:
    Loo ahelloend N elemendist, lisades elemente lõppu
    Tagasta esimene element
    Leia elementide arv.
    Uue elemendi lisamine M-dale kohale.
*/
#include <stdio.h>
#include <stdlib.h>
/* stdlib.h-i lisamist ei nõua kõik keskkonnad, gcc greenys näiteks tahab. 
   Teegi stdlib päises on kirjeldatud näiteks 
   funktsioon malloc()
*/

int main(void) {
	struct element {
        int info; 
        struct element *next;
    };
    struct element *head, *tail, *node, *current;
    
    int inputNumber, numberOfElements, position, i, countElements;
/* 
   1. osa: Loome ahela N elemendist, N sisestab kasutaja. Elemendid lisatakse ahela lõppu.
*/    
    head = NULL; tail = NULL;
    printf("Sisesta elementide arv ");
    scanf("%d", &numberOfElements);
/* 
    Esimene element tuleb lisada eraldi, muidu ei saa aadressi "head" paika 
*/
    printf("Sisesta arv ");
    scanf("%d", &inputNumber);
    head = malloc(sizeof *head); 
    head->next = NULL; 	      
    head->info = inputNumber;
    tail = head;
    for (i = 0; i < numberOfElements - 1; i++) {
        printf("Sisesta arv ");
        scanf("%d", &inputNumber);
        node = malloc(sizeof *node);
        node->next = NULL; 	      
        node->info = inputNumber;
        tail->next = node;
        tail = node;
    }
/* 
    Kas õnnestus? Ahelloendi sisu trükitakse välja.
*/
    current = head;
    while (current != NULL) {               
        printf("Arv on %d\n", current->info);            
        current = current->next;
    }   
/* 
   2. osa: Kustutatakse esimene element ja trükitakse välja temas olnud väärtus 
*/
    node = head;
    head = head->next;
    printf("Eemaldatud arv on %d\n", node->info);
    free(node);
   
/* 
    Kas õnnestus? 
    3. osa: Ühitame sellega loendis olevate elementide arvu leidmise
*/
    countElements = 0;
    current = head;
    while (current != NULL) {               
        printf("Arv on %d\n", current->info);            
        current = current->next;
        countElements++;
    }
    printf("Kokku on arve %d.\n", countElements);
/*
4. osa: uus element lisatakse ahelloendisse kohale N
*/
    printf("Sisesta uus arv ");
    scanf("%d", &inputNumber);
    printf("Mitmendaks ta paigutame? ");
    scanf("%d", &position);
	node = malloc(sizeof *node);
	node->info = inputNumber;   
/* Uus element lisatakse algusesse */
    if (position == 1) {
        node->next = head; 	      
        head = node;         
    }
    else {
/* Uus element lisatakse lõppu */
        if (position >= numberOfElements + 1) {
            node->next = NULL; 	      
            tail->next = node;
            tail = node;
        }
/* Uus element lisatakse keskele */
        else {
            current = head;
            for (i = 1; i < position - 1; i++) {
                current = current->next;
          	}
            node->next = current->next; 	      
            current->next = node;               
        } 
    }
/*
   Trükime välja, mis sai peale lisamist
*/
    current = head;
    while (current != NULL) {               
        printf("Arv on %d\n", current->info);            
        current = current->next;  
    }  
}