X-Git-Url: https://codewiz.org/gitweb?a=blobdiff_plain;f=bertos%2Fstruct%2Flist.h;h=05223caa01f70705e23435ce795c968470e98c80;hb=cdd85b7bd633a4256b1250dd4c0b8ead0cb37b62;hp=87808edf86ac9937a4ff76ab98e87105966d60e3;hpb=e5174304054e26cd8f3cd1f9980871c20c07fc46;p=bertos.git

diff --git a/bertos/struct/list.h b/bertos/struct/list.h
index 87808edf..05223caa 100644
--- a/bertos/struct/list.h
+++ b/bertos/struct/list.h
@@ -36,8 +36,8 @@
  * \author Bernie Innocenti <bernie@codewiz.org>
  */
 
-#ifndef MWARE_LIST_H
-#define MWARE_LIST_H
+#ifndef STRUCT_LIST_H
+#define STRUCT_LIST_H
 
 #include <cfg/compiler.h> /* INLINE */
 #include <cfg/debug.h> /* ASSERT_VALID_PTR() */
@@ -104,7 +104,7 @@ typedef struct _PriNode
  *        ADDHEAD(&foo_list, &foo1);
  *        INSERT_BEFORE(&foo_list, &foo2);
  *        FOREACH_NODE(fp, &foo_list)
- *		fp->a = 10;
+ *            fp->a = 10;
  *    }
  *
  * \endcode
@@ -203,17 +203,29 @@ typedef struct _PriNode
 			ASSERT(n == &(l)->tail); \
 		} while (0)
 
+	/// Checks that a node isn't part of a given list
+	#define LIST_ASSERT_NOT_CONTAINS(list,node) \
+		do { \
+			Node *ln; \
+			ASSERT_VALID_PTR(list); \
+			ASSERT_VALID_PTR(node); \
+			FOREACH_NODE(ln, list) \
+				ASSERT(ln != (Node *)(node)); \
+		} while (0)
+
 	#define INVALIDATE_NODE(n) ((n)->succ = (n)->pred = NULL)
 #else
 	#define LIST_ASSERT_VALID(l) do {} while (0)
 	#define INVALIDATE_NODE(n) do {} while (0)
 #endif
 
+/** Tell whether a list is empty. */
+#define LIST_EMPTY(l)  ( (void *)((l)->head.succ) == (void *)(&(l)->tail) )
+
 /** Add node to list head. */
 #define ADDHEAD(l,n) \
 	do { \
-		ASSERT_VALID_PTR(l); \
-		ASSERT_VALID_PTR(n); \
+		LIST_ASSERT_NOT_CONTAINS((l),(n)); \
 		(n)->succ = (l)->head.succ; \
 		(n)->pred = (l)->head.succ->pred; \
 		(n)->succ->pred = (n); \
@@ -223,8 +235,7 @@ typedef struct _PriNode
 /** Add node to list tail. */
 #define ADDTAIL(l,n) \
 	do { \
-		ASSERT_VALID_PTR(l); \
-		ASSERT_VALID_PTR(n); \
+		LIST_ASSERT_NOT_CONTAINS((l),(n)); \
 		(n)->succ = &(l)->tail; \
 		(n)->pred = (l)->tail.pred; \
 		(n)->pred->succ = (n); \
@@ -261,9 +272,6 @@ typedef struct _PriNode
 		INVALIDATE_NODE(n); \
 	} while (0)
 
-/** Tell whether a list is empty. */
-#define LIST_EMPTY(l)  ( (void *)((l)->head.succ) == (void *)(&(l)->tail) )
-
 /**
  * Insert a priority node in a priority queue.
  *
@@ -274,8 +282,7 @@ typedef struct _PriNode
 #define LIST_ENQUEUE(list, node) \
 	do { \
 		PriNode *ln; \
-		ASSERT_VALID_PTR(list); \
-		ASSERT_VALID_PTR(node); \
+		LIST_ASSERT_NOT_CONTAINS((list),(node)); \
 		FOREACH_NODE(ln, (list)) \
 			if (ln->pri < (node)->pri) \
 				break; \
@@ -327,4 +334,4 @@ INLINE Node *list_remTail(List *l)
 	return n;
 }
 
-#endif /* MWARE_LIST_H */
+#endif /* STRUCT_LIST_H */