diff options
Diffstat (limited to 'backend/list.h')
-rw-r--r-- | backend/list.h | 117 |
1 files changed, 117 insertions, 0 deletions
diff --git a/backend/list.h b/backend/list.h new file mode 100644 index 0000000..f7547f6 --- /dev/null +++ b/backend/list.h @@ -0,0 +1,117 @@ +/* list.h -- A poor implementation of a linked list + * Copyright (C) 2008, 2009 SEIKO EPSON CORPORATION + * + * License: GPLv2+|iscan + * Authors: AVASYS CORPORATION + * + * This file is part of the SANE backend distributed with Image Scan! + * + * Image Scan!'s SANE backend 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 ought to have received a copy of the GNU General Public License + * along with this package. If not, see <http://www.gnu.org/licenses/>. + * + * + * Linking Image Scan!'s SANE backend statically or dynamically with + * other modules is making a combined work based on this SANE backend. + * Thus, the terms and conditions of the GNU General Public License + * cover the whole combination. + * + * As a special exception, the copyright holders of Image Scan!'s SANE + * backend give you permission to link Image Scan!'s SANE backend with + * SANE frontends that communicate with Image Scan!'s SANE backend + * solely through the SANE Application Programming Interface, + * regardless of the license terms of these SANE frontends, and to + * copy and distribute the resulting combined work under terms of your + * choice, provided that every copy of the combined work is + * accompanied by a complete copy of the source code of Image Scan!'s + * SANE backend (the version of Image Scan!'s SANE backend used to + * produce the combined work), being distributed under the terms of + * the GNU General Public License plus this exception. An independent + * module is a module which is not derived from or based on Image + * Scan!'s SANE backend. + * + * As a special exception, the copyright holders of Image Scan!'s SANE + * backend give you permission to link Image Scan!'s SANE backend with + * independent modules that communicate with Image Scan!'s SANE + * backend solely through the "Interpreter" interface, regardless of + * the license terms of these independent modules, and to copy and + * distribute the resulting combined work under terms of your choice, + * provided that every copy of the combined work is accompanied by a + * complete copy of the source code of Image Scan!'s SANE backend (the + * version of Image Scan!'s SANE backend used to produce the combined + * work), being distributed under the terms of the GNU General Public + * License plus this exception. An independent module is a module + * which is not derived from or based on Image Scan!'s SANE backend. + * + * Note that people who make modified versions of Image Scan!'s SANE + * backend are not obligated to grant special exceptions for their + * modified versions; it is their choice whether to do so. The GNU + * General Public License gives permission to release a modified + * version without this exception; this exception also makes it + * possible to release a modified version which carries forward this + * exception. + */ + +#ifndef list_h_included +#define list_h_included + +#ifdef HAVE_CONFIG_H +#include <config.h> +#endif + +#include "defines.h" + +#ifdef __cplusplus +extern "C" +{ +#endif + +typedef struct list_entry +{ + void* data; + struct list_entry* next; +} list_entry; + +typedef struct list +{ + list_entry* head; /* first element of the list */ + list_entry* tail; /* last element of the list */ + list_entry* cur; /* current element of the list */ + size_t num_entries; /* number of elements in the list */ +} list; + +/* create a new empty list */ +list* list_create (); + +/* destroy a list */ +void list_destroy (list* lst, void (*dtor)(void*)); + +/* add one element to the end of the list */ +bool list_append (list* lst, void* new_data); + +/* convert a list to a flat array */ +void** list_normalize (const list* lst); + +/* number of elements in the list */ +size_t list_size (list* lst); + +/* reset iteration to start from the beginning of the list*/ +void list_reset (list* lst); + +/* proceed to the next element in the list */ +void* list_next (list* lst); + +#ifdef __cplusplus +} /* extern "C" */ +#endif + +#endif /* !defined (list_h_included) */ |