diff options
| -rw-r--r-- | lib/linklist.c | 8 |
1 files changed, 6 insertions, 2 deletions
diff --git a/lib/linklist.c b/lib/linklist.c index 3cb10caf..049ab0bb 100644 --- a/lib/linklist.c +++ b/lib/linklist.c @@ -87,15 +87,17 @@ listnode_add_sort (struct list *list, void *val) struct listnode *n; struct listnode *new; - new = listnode_new (); - new->data = val; if (list->cmp) { for (n = list->head; n; n = n->next) { + if ((*list->cmp) (val, n->data) == 0) + return; if ((*list->cmp) (val, n->data) < 0) { + new = listnode_new (); + new->data = val; new->next = n; new->prev = n->prev; @@ -110,6 +112,8 @@ listnode_add_sort (struct list *list, void *val) } } + new = listnode_new (); + new->data = val; new->prev = list->tail; if (list->tail) |