diff options
| author | Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> | 2015-01-09 13:34:01 -0500 |
|---|---|---|
| committer | Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> | 2015-01-11 18:17:33 -0500 |
| commit | 502f1733e320b1339beafa949a41db3027c46ec6 (patch) | |
| tree | f74b79b7e9d344a5ba2a35d95f209a9cb08c1327 | |
| parent | 33e1e5a756300e29c74fdc59ea762f9394df8368 (diff) | |
shared/list: add LIST_APPEND
| -rw-r--r-- | src/shared/list.h | 8 | ||||
| -rw-r--r-- | src/test/test-list.c | 24 |
2 files changed, 32 insertions, 0 deletions
diff --git a/src/shared/list.h b/src/shared/list.h index c020f7e936..f0458b54e2 100644 --- a/src/shared/list.h +++ b/src/shared/list.h @@ -55,6 +55,14 @@ *_head = _item; \ } while(false) +/* Append an item to the list */ +#define LIST_APPEND(name,head,item) \ + do { \ + typeof(*(head)) *_tail; \ + LIST_FIND_TAIL(name,head,_tail); \ + LIST_INSERT_AFTER(name,head,_tail,item); \ + } while(false) + /* Remove an item from the list */ #define LIST_REMOVE(name,head,item) \ do { \ diff --git a/src/test/test-list.c b/src/test/test-list.c index fa52ad1db8..e9d47f0503 100644 --- a/src/test/test-list.c +++ b/src/test/test-list.c @@ -105,5 +105,29 @@ int main(int argc, const char *argv[]) { LIST_REMOVE(item, head, &items[3]); assert_se(LIST_JUST_US(item, &items[3])); + assert_se(head == NULL); + + for (i = 0; i < ELEMENTSOF(items); i++) { + assert_se(LIST_JUST_US(item, &items[i])); + LIST_APPEND(item, head, &items[i]); + } + + assert_se(!LIST_JUST_US(item, head)); + + assert_se(items[0].item_next == &items[1]); + assert_se(items[1].item_next == &items[2]); + assert_se(items[2].item_next == &items[3]); + assert_se(items[3].item_next == NULL); + + assert_se(items[0].item_prev == NULL); + assert_se(items[1].item_prev == &items[0]); + assert_se(items[2].item_prev == &items[1]); + assert_se(items[3].item_prev == &items[2]); + + for (i = 0; i < ELEMENTSOF(items); i++) + LIST_REMOVE(item, head, &items[i]); + + assert_se(head == NULL); + return 0; } |