list.c

// list.c -- list helper functions.
//

#include <stdio.h>
#include <assert.h>
#include "list.h"

void listInit( linked_list_t* list )
{
   assert(list);

   list->first = list->last = NULL;

   return;
}


void listAdd( linked_list_t* list, link_t* item )
{
   assert(list);
   assert(item);

   item->next = item->prev = NULL;

   if (list->last)
   {
     // Non-empty list, item added to the tail
     ((link_t *)list->last)->next = item;
     item->prev = (link_t *)list->last;
     list->last = (link_t *)item;
   }
   else
   {
     // Empty list, single item added
     list->first = item;
     list->last = item;
   }

   return;
}


void listIterate( linked_list_t* list, iter_callback_t callback )
{
   link_t* link;

   assert(list);

   for (link = list->first ; link ; link = link->next) {
     callback( (link_t*)link );
   }

   return;
}