2011-02-17 20:48:12 +00:00
|
|
|
/*
|
2002-10-12 11:37:38 +00:00
|
|
|
* 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
|
2008-04-16 22:40:48 +00:00
|
|
|
* of the License, or (at your option) any later version.
|
2002-10-12 11:37:38 +00:00
|
|
|
*
|
|
|
|
* 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,
|
2010-02-12 13:34:04 +00:00
|
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
2002-10-12 11:37:38 +00:00
|
|
|
*
|
|
|
|
* The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
|
|
|
|
* All rights reserved.
|
|
|
|
*/
|
|
|
|
|
2019-02-18 08:08:12 +11:00
|
|
|
/** \file
|
|
|
|
* \ingroup DNA
|
2019-03-03 01:05:58 +11:00
|
|
|
* \brief These structs are the foundation for all linked lists in the library system.
|
2013-02-22 14:12:55 +00:00
|
|
|
*
|
|
|
|
* Doubly-linked lists start from a ListBase and contain elements beginning
|
|
|
|
* with Link.
|
2011-02-17 20:48:12 +00:00
|
|
|
*/
|
|
|
|
|
2012-02-17 18:59:41 +00:00
|
|
|
#ifndef __DNA_LISTBASE_H__
|
|
|
|
#define __DNA_LISTBASE_H__
|
2011-12-30 07:25:49 +00:00
|
|
|
|
2002-10-12 11:37:38 +00:00
|
|
|
#ifdef __cplusplus
|
|
|
|
extern "C" {
|
|
|
|
#endif
|
|
|
|
|
2019-03-03 01:05:58 +11:00
|
|
|
/** Generic - all structs which are put into linked lists begin with this. */
|
2012-06-06 22:38:39 +00:00
|
|
|
typedef struct Link {
|
2012-04-29 15:47:02 +00:00
|
|
|
struct Link *next, *prev;
|
2002-10-12 11:37:38 +00:00
|
|
|
} Link;
|
|
|
|
|
2007-12-13 02:08:47 +00:00
|
|
|
|
2019-03-03 01:05:58 +11:00
|
|
|
/** Simple subclass of Link. Use this when it is not worth defining a custom one. */
|
2012-06-06 22:38:39 +00:00
|
|
|
typedef struct LinkData {
|
2007-12-13 02:08:47 +00:00
|
|
|
struct LinkData *next, *prev;
|
|
|
|
void *data;
|
|
|
|
} LinkData;
|
|
|
|
|
2019-03-03 01:05:58 +11:00
|
|
|
/** Never change the size of this! dna_genfile.c detects pointer_size with it. */
|
2012-06-06 22:38:39 +00:00
|
|
|
typedef struct ListBase {
|
2002-10-12 11:37:38 +00:00
|
|
|
void *first, *last;
|
|
|
|
} ListBase;
|
|
|
|
|
|
|
|
/* 8 byte alignment! */
|
|
|
|
|
|
|
|
#ifdef __cplusplus
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif
|