From c8bf38e5fb717d40635a2a89b22ed71b0de4266b Mon Sep 17 00:00:00 2001 From: Toni Uhlig Date: Tue, 1 Dec 2020 13:33:34 +0100 Subject: Squashed 'dependencies/uthash/' content from commit 8e67ced git-subtree-dir: dependencies/uthash git-subtree-split: 8e67ced1d1c5bd8141c542a22630e6de78aa6b90 --- tests/test95.c | 66 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 66 insertions(+) create mode 100644 tests/test95.c (limited to 'tests/test95.c') diff --git a/tests/test95.c b/tests/test95.c new file mode 100644 index 000000000..7e715b582 --- /dev/null +++ b/tests/test95.c @@ -0,0 +1,66 @@ +#include +#include /* size_t, NULL */ +#include "utstack.h" + +typedef struct el { + int id, score; + struct el *next; + struct el *next2; +} el; + +int main() +{ + el alpha = {1, 100, NULL, NULL}; + el beta = {2, 100, NULL, NULL}; + el gamma = {3, 100, NULL, NULL}; + el delta = {4, 100, NULL, NULL}; + + el *stack1 = NULL; + el *stack2 = NULL; + el *dummy; + int size1; + size_t size2; + + STACK_COUNT(stack1, dummy, size1); assert(size1 == 0); + STACK_COUNT(stack2, dummy, size2); assert(size2 == 0); + assert(STACK_EMPTY(stack1)); + assert(STACK_EMPTY(stack2)); + + STACK_PUSH(stack1, &alpha); + STACK_COUNT(stack1, dummy, size1); assert(size1 == 1); + STACK_PUSH(stack1, &beta); + STACK_COUNT(stack1, dummy, size1); assert(size1 == 2); + STACK_PUSH(stack1, &gamma); + STACK_PUSH2(stack1, &delta, next); + STACK_COUNT(stack1, dummy, size1); assert(size1 == 4); + assert(stack1 == &delta); + + STACK_PUSH2(stack2, &alpha, next2); + assert(stack2 == &alpha); + assert(alpha.next2 == NULL); + STACK_PUSH2(stack2, &delta, next2); + assert(stack2 == &delta); + assert(delta.next2 == &alpha); + STACK_COUNT2(stack2, dummy, size2, next2); assert(size2 == 2); + assert(!STACK_EMPTY(stack2)); + assert(stack2 == &delta); + + assert(!STACK_EMPTY(stack1)); + assert(!STACK_EMPTY(stack2)); + + STACK_POP(stack1, dummy); assert(stack1 == &gamma); assert(dummy == &delta); + STACK_POP(stack1, dummy); assert(stack1 == &beta); assert(dummy == &gamma); + STACK_POP(stack1, dummy); assert(stack1 == &alpha); assert(dummy == &beta); + STACK_COUNT(stack1, dummy, size1); assert(size1 == 1); + STACK_POP(stack1, dummy); assert(stack1 == NULL); assert(dummy == &alpha); + + assert(STACK_TOP(stack2) == &delta); + while (!STACK_EMPTY(stack2)) { + STACK_POP2(stack2, dummy, next2); + } + + assert(STACK_EMPTY(stack1)); + assert(STACK_EMPTY(stack2)); + + return 0; +} -- cgit v1.2.3