slist.h

Go to the documentation of this file.

/***************************************************************************
    begin........: June 2012
    copyright....: Sebastian Fedrau
    email........: sebastian.fedrau@gmail.com
 ***************************************************************************/
 
/***************************************************************************
    This program is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License v3 as published by
    the Free Software Foundation.
 
    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
    General Public License v3 for more details.
 ***************************************************************************/
#include "datatypes.h"
 
#ifndef SLIST_H
#define SLIST_H
 
#include <stdint.h>
#include <stdbool.h>
 
#include "pool.h"
 
typedef struct _SListItem
{
    void *data;
    struct _SListItem *next;
} SListItem;
 
typedef struct _SList
{
    SListItem *head;
    SListItem *tail;
    size_t count;
    CompareFunc compare;
    FreeFunc free;
    Pool *pool;
} SList;
 
SList *slist_new(CompareFunc compare, FreeFunc free, Pool *pool);
 
void slist_init(SList *list, CompareFunc compare, FreeFunc free, Pool *pool);
 
void slist_destroy(SList *list);
 
void slist_free(SList *list);
 
SListItem *slist_append(SList *list, void *data);
 
SListItem *slist_prepend(SList *list, void *data);
 
SListItem *slist_insert_sorted(SList *list, void *data);
 
SListItem *slist_head(const SList *list);
 
size_t slist_count(const SList *list);
 
bool slist_empty(const SList *list);
 
void slist_remove(SList *list, SListItem *item);
 
void slist_remove_by_data(SList *list, void *data, bool remove_all);
 
void *slist_pop(SList *list);
 
bool slist_contains(const SList *list, const void *data);
 
void slist_clear(SList *list);
 
SListItem *slist_find(const SList *list, SListItem *offset, void const *data);
 
#define slist_item_next(item) item->next
 
#define slist_item_get_data(item) item->data
 
#define slist_item_set_data(item, value) item->data = value
 
void slist_item_free_data(const SList *list, SListItem *item);
 
#endif