TP 9 exo2: Add link_sort linked list helper function

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

diff --git a/TP_9/exo2/clist.c b/TP_9/exo2/clist.c
index 9ebb34817e5982fa3b3131e388d01b320f6a3a70..100f77dae4d59fe4493988aba4ad06d1c005970a 100644 (file)
--- a/TP_9/exo2/clist.c
+++ b/TP_9/exo2/clist.c
@@ -1,4 +1,6 @@
 #include <stdlib.h>
+#include <stdio.h>
+#include <stdbool.h>
 
 #include "clist.h"
 
@@ -84,6 +86,28 @@ link_t* list_delete(link_t* head, unsigned index) {
     }
 }
 
+link_t* list_sort(link_t* head) {
+    int tmp;
+    bool isswaped;
+    link_t* head_first = head;
+
+    do {
+        isswaped = false;
+        while (head->next != NULL) {
+            if (head->value > head->next->value) {
+                tmp = head->value;
+                head->value = head->next->value;
+                head->next->value = tmp;
+               isswaped = true;
+            }
+           head = head->next;
+        }
+       /* Reloop at the beginning of the list until there's is values swaped */
+       head = head_first;
+    } while (isswaped);
+    return head_first;
+}
+
 unsigned list_count(link_t* head) {
     int count = 0;
     
@@ -127,3 +151,15 @@ void list_clear(link_t* head) {
         head = next_link;
     }
 }
+
+void list_display_values(link_t* head) {
+    int i = 0;
+
+    printf("------Begin------\n");
+    while (head != NULL) {
+        printf("value at [%d]=%d\n", i, head->value);
+       head = head->next;
+       i++;
+    }
+    printf("------End------\n");
+}