X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=TP_9%2Fexo2%2Fclist.c;h=edc296473e54c3910d0d4ea5fe3c3058aaf2913a;hb=748013584ebb9924f1300e733e31ef8a8ee80a0a;hp=2e0352de109dfede2612bc175e0a6e9ab85c4c63;hpb=8f2b28438cb012169904a7fa1643977da5e40409;p=TD_C.git diff --git a/TP_9/exo2/clist.c b/TP_9/exo2/clist.c index 2e0352d..edc2964 100644 --- a/TP_9/exo2/clist.c +++ b/TP_9/exo2/clist.c @@ -32,33 +32,38 @@ link_t* list_prepend(link_t* head, int value) { } 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; + if (index == 0) { + return list_prepend(head, value); + } else if (index == list_count(head)) { + return list_append(head, value); + } else { + link_t* link_insrt = list_new(value); + link_t* head_first = head; + link_t* head_next = NULL; + for (unsigned i = 0; i < index-1; i++) { + head = head->next; + } + head_next = head->next; + head->next = link_insrt; + head = link_insrt; + head->next = head_next; + return head_first; } - //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; + link_t* head_ret = NULL; if (index == 0) { head_next = head->next; free(head); head = head_next; - return head; + head_ret = head; } else { + link_t* head_first = head; for (unsigned i = 0; i < index-1; i++) { head = head->next; } @@ -68,7 +73,12 @@ link_t* list_delete(link_t* head, unsigned index) { free(head); head = head_prev; head->next = head_next; - return head_first; + head_ret = head_first; + } + if (head_ret != NULL) { + return head_ret; + } else { + return NULL; } } @@ -106,12 +116,12 @@ int list_get(link_t* head, unsigned index) { } } -void list_clear(link_t* link) { +void list_clear(link_t* head) { link_t* next_link = NULL; - while (link != NULL) { - next_link = link->next; - free(link); - link = next_link; + while (head != NULL) { + next_link = head->next; + free(head); + head = next_link; } }