2011-12-16 09:59:10 +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-12-16 09:59:10 +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 index, 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
|
