X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Flist.h;h=889097b5acf36521157178f9d1e0995fce306bcc;hb=fc8276d0a3efb3df5f7512b3fa9499eb1b3449eb;hp=82f08e5ff47e9e192777edfebc9358a590dcd119;hpb=1530b6dab02a9e1e5faf81529ab502aee68d8cd2;p=wimlib

diff --git a/src/list.h b/src/list.h
index 82f08e5f..889097b5 100644
--- a/src/list.h
+++ b/src/list.h
@@ -119,6 +119,44 @@ static inline int list_empty(const struct list_head *head)
 	return head->next == head;
 }
 
+static inline void __list_splice(const struct list_head *list,
+				 struct list_head *prev,
+				 struct list_head *next)
+{
+	struct list_head *first = list->next;
+	struct list_head *last = list->prev;
+
+	first->prev = prev;
+	prev->next = first;
+
+	last->next = next;
+	next->prev = last;
+}
+
+/**
+ * list_splice - join two lists, this is designed for stacks
+ * @list: the new list to add.
+ * @head: the place to add it in the first list.
+ */
+static inline void list_splice(const struct list_head *list,
+				struct list_head *head)
+{
+	if (!list_empty(list))
+		__list_splice(list, head, head->next);
+}
+
+/**
+ * list_splice_tail - join two lists, each list being a queue
+ * @list: the new list to add.
+ * @head: the place to add it in the first list.
+ */
+static inline void list_splice_tail(struct list_head *list,
+				struct list_head *head)
+{
+	if (!list_empty(list))
+		__list_splice(list, head->prev, head);
+}
+
 /**
  * list_entry - get the struct for this entry
  * @ptr:	the &struct list_head pointer.