From 8bf49d16a637cca0cd116450dfcabc4c941baf6c Mon Sep 17 00:00:00 2001 From: ticktock35 Date: Sun, 14 Dec 2008 23:10:56 -0500 Subject: * Add ipkg for future development git-svn-id: http://opkg.googlecode.com/svn/trunk@3 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358 --- (limited to 'void_list.h') diff --git a/void_list.h b/void_list.h new file mode 100644 index 0000000..7642905 --- /dev/null +++ b/void_list.h @@ -0,0 +1,59 @@ +/* void_list.h - the itsy package management system + + Carl D. Worth + + Copyright (C) 2001 University of Southern California + + 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, 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. +*/ + +#ifndef VOID_LIST_H +#define VOID_LIST_H + +typedef struct void_list_elt void_list_elt_t; +struct void_list_elt +{ + void_list_elt_t *next; + void *data; +}; + +typedef struct void_list void_list_t; +struct void_list +{ + void_list_elt_t pre_head; + void_list_elt_t *head; + void_list_elt_t *tail; +}; + +static inline int void_list_empty(void_list_t *list) +{ + if (list->head == NULL) + return 1; + else + return 0; +} + +int void_list_elt_init(void_list_elt_t *elt, void *data); +void void_list_elt_deinit(void_list_elt_t *elt); + +int void_list_init(void_list_t *list); +void void_list_deinit(void_list_t *list); + +int void_list_append(void_list_t *list, void *data); +int void_list_push(void_list_t *list, void *data); +void_list_elt_t *void_list_pop(void_list_t *list); + +void *void_list_remove(void_list_t *list, void_list_elt_t **iter); +/* remove element containing elt data, using cmp(elt->data, target_data) == 0. */ +typedef int (*void_list_cmp_t)(const void *, const void *); +void *void_list_remove_elt(void_list_t *list, const void *target_data, void_list_cmp_t cmp); + +#endif -- cgit v0.9.1