From 94f2b0b8f48f5715975446c637a078008fb7e941 Mon Sep 17 00:00:00 2001 From: Christian Cunningham Date: Fri, 18 Mar 2022 12:57:53 -0700 Subject: Generalized Queue --- include/lib/queue.h | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 include/lib/queue.h (limited to 'include/lib') diff --git a/include/lib/queue.h b/include/lib/queue.h new file mode 100644 index 0000000..5e57613 --- /dev/null +++ b/include/lib/queue.h @@ -0,0 +1,32 @@ +#ifndef LIB_QUEUE_H +#define LIB_QUEUE_H + +enum EntryType { + VALUE_ENTRY = 0, + START_ENTRY = 1, + END_ENTRY = 2, +}; + +struct Entry { + void* value; + struct Entry* next; + unsigned long entry_type; +}; + +struct Queue { + struct Entry start; + struct Entry end; +}; + +// Add to end of queue +void push_to_queue(struct Entry* e, struct Queue* q); +// Add to beginning of queue +void prepend_to_queue(struct Entry* e, struct Queue* q); +// Remove from beginning of queue +struct Entry* pop_from_queue(struct Queue* q); +// Remove the entry after this one from its queue +struct Entry* remove_next_from_queue(struct Entry* e); +// Find an entry in a queue +struct Entry* find_value(void* value, struct Queue* q); + +#endif -- cgit v1.2.1