Return to sorted_list.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / iftop

Annotation of embedaddon/iftop/sorted_list.c, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * sorted_list.c:
                      3:  *
                      4:  */
                      5: 
                      6: #include <stdlib.h>
                      7: #include <stdio.h>
                      8: #include "sorted_list.h"
                      9: #include "iftop.h"
                     10: 
                     11: 
                     12: void sorted_list_insert(sorted_list_type* list, void* item) {
                     13:     sorted_list_node *node, *p;
                     14: 
                     15:     p = &(list->root);
                     16: 
                     17:     while(p->next != NULL && list->compare(item, p->next->data) > 0) {
                     18:         p = p->next;
                     19:     } 
                     20: 
                     21:     node = xmalloc(sizeof *node);
                     22: 
                     23:     node->next = p->next;
                     24:     node->data = item;
                     25:     p->next = node;
                     26: }
                     27: 
                     28: 
                     29: sorted_list_node* sorted_list_next_item(sorted_list_type* list, sorted_list_node* prev) {
                     30:     if(prev == NULL) {
                     31:         return list->root.next;
                     32:     }
                     33:     else {
                     34:         return prev->next;
                     35:     }
                     36: }
                     37: 
                     38: void sorted_list_destroy(sorted_list_type* list) {
                     39:     sorted_list_node *p, *n;
                     40:     p = list->root.next;
                     41: 
                     42:     while(p != NULL) {
                     43:         n = p->next;
                     44:         free(p);
                     45:         p = n;
                     46:     }
                     47: 
                     48:     list->root.next = NULL;
                     49: }
                     50: 
                     51: void sorted_list_initialise(sorted_list_type* list) {
                     52:     list->root.next = NULL;
                     53: }
                     54: 
                     55: 
                     56: