2011-03-25 18:45:13 +00:00
|
|
|
/* Generic single linked list to keep various information
|
|
|
|
Copyright (C) 1993, 1994 Free Software Foundation, Inc.
|
|
|
|
|
|
|
|
Author: Kresten Krab Thorup
|
|
|
|
|
|
|
|
This file is part of GNU CC.
|
|
|
|
|
|
|
|
GNU CC 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, or (at your option)
|
|
|
|
any later version.
|
|
|
|
|
|
|
|
GNU CC 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 GNU CC; see the file COPYING. If not, write to
|
2012-06-05 17:20:27 +00:00
|
|
|
the Free Software Foundation, 51 Franklin Street, Fifth Floor,
|
|
|
|
Boston, MA 02110-1301 USA. */
|
2011-03-25 18:45:13 +00:00
|
|
|
|
|
|
|
/* As a special exception, if you link this library with files compiled with
|
|
|
|
GCC to produce an executable, this does not cause the resulting executable
|
|
|
|
to be covered by the GNU General Public License. This exception does not
|
|
|
|
however invalidate any other reasons why the executable file might be
|
|
|
|
covered by the GNU General Public License. */
|
|
|
|
|
|
|
|
#ifndef __LIST_H_
|
|
|
|
#define __LIST_H_
|
|
|
|
|
|
|
|
#if defined(__GNUC__) && !defined(__STRICT_ANSI__)
|
|
|
|
# define INLINE inline
|
|
|
|
#else
|
|
|
|
# define INLINE
|
|
|
|
#endif
|
|
|
|
|
|
|
|
typedef struct LinkedList {
|
|
|
|
void *head;
|
|
|
|
struct LinkedList *tail;
|
|
|
|
} LinkedList;
|
|
|
|
|
|
|
|
INLINE LinkedList *list_cons(void *head, LinkedList * tail);
|
|
|
|
|
|
|
|
INLINE int list_length(LinkedList * list);
|
|
|
|
|
|
|
|
INLINE void *list_nth(int n, LinkedList * list);
|
|
|
|
|
|
|
|
INLINE void list_remove_head(LinkedList ** list);
|
|
|
|
|
|
|
|
INLINE LinkedList *list_remove_elem(LinkedList * list, void *elem);
|
|
|
|
|
|
|
|
INLINE void list_mapcar(LinkedList * list, void (*function) (void *));
|
|
|
|
|
|
|
|
INLINE LinkedList *list_find(LinkedList * list, void *elem);
|
|
|
|
|
|
|
|
INLINE void list_free(LinkedList * list);
|
|
|
|
|
|
|
|
#endif
|