---

slist.h

Go to the documentation of this file.

/*
 * slist.h - Single linked list.
 *           This file is part of the FreeLCD package.
 *
 * $Id: slist_8h-source.html,v 1.1 2003/02/16 22:50:41 unicorn Exp $
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by the
 * Free Software Foundation; either version 2 of the License, or (at your
 * option) any later version.
 *
 * 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 for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
 * MA  02111-1307  USA
 *
 * Copyright (c) 2002, 2003, Jeroen van den Berg <[email protected]>
 */


#ifndef _FLCDD_SLIST_H
#define _FLCDD_SLIST_H

typedef struct _slist_e
{
  struct _slist_e *next;

  void *data;
}
slist_e;

typedef struct _slist
{
  slist_e *head;
  slist_e *tail;
}
slist;

typedef struct
{
  slist_e *curr; 
  slist_e *prev; 
}
slist_iter;


void 
slist_init (slist *s);

void 
slist_delete (slist *s);

void 
slist_delete_special (slist *s, void (*func) (void *));

void 
slist_delete_list_only (slist *s);

void *
slist_first (const slist *s);

void *
slist_last (const slist *s);

void *
slist_at_iter (slist_iter iter);

void 
slist_prepend (slist *s, void *data);

void 
slist_append (slist *s, void *data);

void 
slist_insert (slist *s, slist_iter *iter, void *data);

void *
slist_remove_first (slist *s);

void *
slist_remove_last (slist *s);

void *
slist_remove_at_iter (slist *s, slist_iter iter);

slist_iter 
slist_begin_iter (const slist *s);

slist_iter
slist_end_iter (const slist *s);

void *
slist_iter_and_next (slist_iter *iter);

void 
slist_for_each (const slist *s, void (*func) (void *data, void *userdata),
                void *userdata);

void 
slist_for_each_range (slist_iter start, slist_iter end,
                      void (*func) (void *data, void *userdata),
                      void *userdata);

int
slist_iter_eq (slist_iter a, slist_iter b);

int
slist_iter_at_end (slist_iter iter);

slist_iter 
slist_find (const slist *s, const void *data);

slist_iter 
slist_find_if (const slist *s, const void *compare,
               int (*func) (const void *data, const void *compare));

unsigned int
slist_length (const slist *s);

#endif /* Multiple include guard */

---