CNList.h

Go to the documentation of this file.

#ifndef CNLIST_H
#define CNLIST_H

#include "CNListItem.h"
#include "CNType.h"

struct CNList {
        struct CNResource *     resource ;
        size_t                  itemCount ;
        struct CNListItem *     centinelItem ;
} ;

static inline struct CNList
CNMakeEmptyList(struct CNResource * resource)
{
        struct CNList list ;
        list.resource = resource ;
        list.itemCount = 0 ;
        list.centinelItem = CNAllocateListItem(NULL, resource) ;
        (list.centinelItem)->_prevItem = (list.centinelItem)->_nextItem = list.centinelItem ;
        return list ;
}

void
CNDestroyList(struct CNList * dst) ;

static inline size_t
CNCountOfItemsInList(const struct CNList * src)
{
        return src->itemCount ;
}

static inline struct CNListItem *
CNFirstListItem(const struct CNList * src)
{
        return (src->centinelItem)->_nextItem ;
}

static inline struct CNListItem *
CNLastListItem(const struct CNList * src)
{
        return (src->centinelItem)->_prevItem ;
}

static inline struct CNListItem *
CNCentinelListItem(const struct CNList * src)
{
        return src->centinelItem ;
}

void
CNAppendItemToList(struct CNList * dst, void * src) ;

void
CNPrependItemToList(struct CNList * dst, void * src) ;

struct CNList
CNCopyList(const struct CNList * src) ;

void
CNInsertItemToList(struct CNList * owner, struct CNListItem * prev, void * src) ;

void
CNInsertItemsToList(struct CNList * owner, struct CNListItem * prev, const struct CNList * src) ;

void *
CNUnlinkItemFromList(struct CNList * owner, struct CNListItem * dst) ;

void *
CNUnlinkFirstItemFromList(struct CNList * dst) ;

void *
CNUnlinkLastItemFromList(struct CNList * dst) ;

void
CNMoveList(struct CNList * dst, struct CNList * src) ;

void
CNAppendItemsToList(struct CNList * dst, struct CNList * src) ;

struct CNListItem *
CNSearchDataInList(const struct CNList * list, void * data) ;

struct CNListItem *
CNSearchMatchedDataInList(const struct CNList * list, CNMatchDataFuncRef func, void * info) ;

#endif  /* CNLIST_H */