Add more macros and function in queue

Author: Cuda-Chen

queue.h

@@ -0,0 +1,65 @@
+#ifndef QUEUE_H
+#define QUEUE_H
+
+#if defined(__GNUC__)
+#define __QUEUE_HAVE_TYPEOF 1
+#endif
+
+/* Merely a doubly-linked list */
+struct queue_head {
+    struct queue_head *prev, *next;
+};
+
+#define QUEUE_HEAD(head) struct queue_head head = {&(head), &(head)}
+
+static inline void INIT_QUEUE_HEAD(struct queue_head *head)
+{
+    head->next = head;
+    head->prev = head;
+}
+
+static inline void queue_push(struct queue_head *node, struct queue_head *head)
+{
+    struct queue_head *next = head->next;
+
+    next->prev = node;
+    node->next = next;
+
+    node->prev = head;
+    head->next = node;
+}
+
+static inline void queue_pop() {}
+
+#ifndef container_of
+#ifdef __QUEUE_HAVE_TYPEOF
+#define container_of(ptr, type, member)                            \
+    __extension__({                                                \
+        const __typeof__(((type *) 0)->member) *__pmember = (ptr); \
+        (type *) ((char *) __pmember - offsetof(type, member));    \
+    })
+#else
+#define container_of(ptr, type, member) \
+    ((type *) ((char *) (ptr) -offsetof(type, member)))
+#endif
+#endif
+
+#define queue_entry(node, type, member) container_of(node, type, member)
+
+#define queue_first_entry(head, type, member) \
+    queue_entry((head)->next, type, member)
+
+#define queue_last_entry(head, type, member) \
+    queue_entry((head)->prev, type, member)
+
+#define list_for_each(node, head) \
+    for (node = (head)->next; node != (head); node = node->next)
+
+#ifdef __LIST_HAVE_TYPEOF
+#define list_for_each_entry(entry, head, member)                       \
+    for (entry = list_entry((head)->next, __typeof__(*entry), member); \
+         &entry->member != (head);                                     \
+         entry = list_entry(entry->member.next, __typeof__(*entry), member))
+#endif
+
+#endif