ermyth/include/dlink.h

/*
 * Copyright © 2005 William Pitcock, et al.
 * Rights to this code are as documented in doc/pod/license.pod.
 *
 * Data structures and macros for manipulating linked lists.
 *
 * $Id: dlink.h,v 1.2 2007-07-21 01:29:07 pippijn Exp $
 */

#ifndef NODE_H
#define NODE_H

#include <common/memory.h>

/* macros for linked lists */
#define LIST_FOREACH(n, head) for (n = (head); n; n = n->next)
#define LIST_FOREACH_NEXT(n, head) for (n = (head); n->next; n = n->next)
#define LIST_FOREACH_PREV(n, tail) for (n = (tail); n; n = n->prev)

#define LIST_LENGTH(list) (list)->count

#define LIST_FOREACH_SAFE(n, tn, head) for (n = (head), tn = n ? n->next : NULL; n != NULL; n = tn, tn = n ? n->next : NULL)

/* list node struct */
struct node_t : zero_initialised
{
  node_t *next;
  node_t *prev;
  void *data;                   /* pointer to real structure */
};

/* node list struct */
struct list_t : zero_initialised
{
  node_t *head;
  node_t *tail;
  unsigned int count;           /* how many entries in the list */

  list_t ()
  : head (0), tail (0), count (0)
  {
  }
};

E node_t *node_create (void);
E void node_free (node_t *n);
E void node_add (void *data, node_t *n, list_t *l);
E void node_add_head (void *data, node_t *n, list_t *l);
E void node_add_before (void *data, node_t *n, list_t *l, node_t *before);
E void node_del (node_t *n, list_t *l);
E node_t *node_find (void *data, list_t *l);
E void node_move (node_t *m, list_t *oldlist, list_t *newlist);

#endif
Revision:	1.3
Committed:	Tue Aug 28 17:08:06 2007 UTC (16 years, 9 months ago) by pippijn
Content type:	text/plain
Branch:	MAIN
Changes since 1.2:	+15 -6 lines
Log Message:	- changed name - updated the example config to the new system - added more documentation - enhanced documentation generators - added a link to the pdf to the website - added an RSS feed generator - transitioned hooks to c++ callbacks - did various merges with upstream along the way - added const where appropriate - removed the old block allocator - fixed most memory leaks - transitioned some dictionaries to std::map - transitioned some lists to std::vector - made some free functions members where appropriate - renamed string to dynstr and added a static string ststr - use NOW instead of time (NULL) if possible - completely reworked database backends, crypto handlers and protocol handlers to use an object factory - removed the old module system. ermyth does not do any dynamic loading anymore - fixed most of the build system - reworked how protocol commands work
#	User	Rev	Content
1	pippijn	1.1	/*
2	pippijn	1.3	* Copyright © 2005 William Pitcock, et al.
3	pippijn	1.2	* Rights to this code are as documented in doc/pod/license.pod.
4	pippijn	1.1	*
5			* Data structures and macros for manipulating linked lists.
6			*
7	pippijn	1.3	* $Id: dlink.h,v 1.2 2007-07-21 01:29:07 pippijn Exp $
8	pippijn	1.1	*/
9
10			#ifndef NODE_H
11			#define NODE_H
12
13	pippijn	1.3	#include <common/memory.h>
14
15	pippijn	1.1	/* macros for linked lists */
16			#define LIST_FOREACH(n, head) for (n = (head); n; n = n->next)
17			#define LIST_FOREACH_NEXT(n, head) for (n = (head); n->next; n = n->next)
18			#define LIST_FOREACH_PREV(n, tail) for (n = (tail); n; n = n->prev)
19
20			#define LIST_LENGTH(list) (list)->count
21
22			#define LIST_FOREACH_SAFE(n, tn, head) for (n = (head), tn = n ? n->next : NULL; n != NULL; n = tn, tn = n ? n->next : NULL)
23
24			/* list node struct */
25	pippijn	1.3	struct node_t : zero_initialised
26	pippijn	1.1	{
27	pippijn	1.3	node_t *next;
28			node_t *prev;
29	pippijn	1.1	void data; / pointer to real structure */
30			};
31
32			/* node list struct */
33	pippijn	1.3	struct list_t : zero_initialised
34	pippijn	1.1	{
35	pippijn	1.3	node_t *head;
36			node_t *tail;
37	pippijn	1.1	unsigned int count; /* how many entries in the list */
38	pippijn	1.3
39			list_t ()
40			: head (0), tail (0), count (0)
41			{
42			}
43	pippijn	1.1	};
44
45			E node_t *node_create (void);
46			E void node_free (node_t *n);
47			E void node_add (void data, node_t n, list_t *l);
48			E void node_add_head (void data, node_t n, list_t *l);
49			E void node_add_before (void data, node_t n, list_t l, node_t before);
50			E void node_del (node_t n, list_t l);
51			E node_t node_find (void data, list_t *l);
52			E void node_move (node_t m, list_t oldlist, list_t *newlist);
53
54			#endif