TP 9 exo2: Add list_insert and list_delete linked list helpers

[TD_C.git] / TP_9 / exo2 / clist.c

#include <stdlib.h>

#include "clist.h"

link_t* list_new(int value) {
    link_t* link_t_new;	
    link_t_new = malloc(sizeof(link_t));
    link_t_new->value = value;
    link_t_new->next = NULL;
    return link_t_new;
}

link_t* list_append(link_t* head, int value) {

    if (head == NULL) { 
        return head = list_new(value);
    } else {
        link_t* head_first = head;
        while (head->next != NULL) {
    	    head = head->next; 
        }
        head->next = list_new(value);
        return head_first;
    }
}

link_t* list_prepend(link_t* head, int value) {
    link_t* first_link = list_new(value);
    
    first_link->next = head;
    return first_link;
}

link_t* list_insert(link_t* head, unsigned index, int value) {
    link_t* link_insrt = list_new(value);  
    link_t* head_first = head;
    //link_t* head_prev = NULL;
    link_t* head_next = NULL;

    for (unsigned i = 0; i < index; i++) {
        head = head->next;
    }
    //head_prev = head;
    head->next = link_insrt;
    head_next = head->next;
    head = link_insrt;
    head->next = head_next; 
    return head_first;
}

link_t* list_delete(link_t* head, unsigned index) {
    link_t* head_first = head;
    link_t* head_prev = NULL;
    link_t* head_next = NULL;
   
    if (index == 0) {
        head_next = head->next;
        free(head);
        head = head_next;
        return head;
    } else {
        for (unsigned i = 0; i < index-1; i++) {
            head = head->next;
        }
        head_prev = head;
        head = head->next;
        head_next = head->next;
        free(head);
        head = head_prev;
        head->next = head_next;
        return head_first;
    }
}

unsigned list_count(link_t* head) {
    int count = 0;
    
    if (head == NULL) { return count; }
    count = 1;
    while (head->next != NULL) {
        ++count;
        head = head->next;
    } 
    return count;
}

void list_set(link_t* head, unsigned index, int value) {

    //FIXME: check for the index value validity
    for (unsigned count = 0; count < index; count++) {
        head = head->next;
    }
    head->value = value;
}

int list_get(link_t* head, unsigned index) {
    
    if (index < list_count(head)) {
        for (unsigned i = 0; i < index; i++) {
            head = head->next; 
        }
        return head->value;
    } else { 
        return -1;
    }
}

void list_clear(link_t* link) {

    while (link != NULL) {
        link_t* next_link = link->next;
        free(link);
        link = next_link;
    }
}