commit 78ddedc: [Project] Add linked list reversal procedure

[Vsevolod Stakhov]

Author: Vsevolod Stakhov
Date: 2019-07-11 15:49:29 +0100
URL: https://github.com/rspamd/rspamd/commit/78ddedc88187b5a028c2f0ef649577cb33b19d24

[Project] Add linked list reversal procedure

---
 contrib/uthash/utlist.h | 9 +++++++++
 1 file changed, 9 insertions(+)

diff --git a/contrib/uthash/utlist.h b/contrib/uthash/utlist.h
index e4d9a4c23..6c72b9fb2 100644
--- a/contrib/uthash/utlist.h
+++ b/contrib/uthash/utlist.h
@@ -365,6 +365,15 @@ do {
   }                                                                                            \
 } while (0)
 
+#define LL_REVERSE2(head,next) do {                                                            \
+    LDECLTYPE(head) _cur = (head), _p = NULL, _n = NULL;                                       \
+    while(_cur != NULL) { _n = _cur->next; _cur->next = _p; _p = _cur; _cur = _n; }            \
+    (head) = _p;                                                                               \
+} while (0)
+
+#define LL_REVERSE(head)                                                                       \
+    LL_REVERSE2(head,next)
+
 /* Here are VS2008 replacements for LL_APPEND and LL_DELETE */
 #define LL_APPEND_VS2008(head,add)                                                             \
     LL_APPEND2_VS2008(head,add,next)