Change ll_insert to O(1)

uoo723 · Jun 22, 2017 · 6164c31 · 6164c31
1 parent 9021570
commit 6164c31
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 9 deletions.
diff --git a/include/node.h b/include/node.h
@@ -10,7 +10,7 @@ typedef struct node {
 } node_t;
 
 node_t *ll_create();
-int ll_insert(node_t *, unsigned int, char[VALUESIZE]);
+int ll_insert(node_t *, unsigned int, char *);
 int ll_delete(node_t *, unsigned int);
 node_t *ll_get(node_t *, unsigned int);
 

diff --git a/src/node.c b/src/node.c
@@ -16,7 +16,7 @@ node_t *ll_create() {
     return head;
 }
 
-int ll_insert(node_t *head, unsigned int key, char value[VALUESIZE]) {
+int ll_insert(node_t *head, unsigned int key, char *value) {
     if (head == NULL) {
         return -1;
     }
@@ -36,13 +36,8 @@ int ll_insert(node_t *head, unsigned int key, char value[VALUESIZE]) {
     node->key = key;
     strcpy(node->value, value);
 
-    node_t *iter = head;
-
-    while (iter->next != NULL) {
-        iter = iter->next;
-    }
-
-    iter->next = node;
+    node->next = head->next;
+    head->next = node;
 
     return 0;
 }