diff options
author | Matthias Schiffer <mschiffer@universe-factory.net> | 2015-11-10 18:27:14 +0100 |
---|---|---|
committer | Matthias Schiffer <mschiffer@universe-factory.net> | 2015-11-10 18:27:14 +0100 |
commit | 312a9d0a2181c153f95c26d9bc39d968d1a59905 (patch) | |
tree | d9d213fdd94328c7fbd6a6b296208e67290ac37d /src | |
parent | 9bd967affaafb10e8262253bc746dac234f39443 (diff) | |
download | fastd-312a9d0a2181c153f95c26d9bc39d968d1a59905.tar fastd-312a9d0a2181c153f95c26d9bc39d968d1a59905.zip |
Remove now unused doubly-linked list implementation
Diffstat (limited to 'src')
-rw-r--r-- | src/dlist.h | 72 |
1 files changed, 0 insertions, 72 deletions
diff --git a/src/dlist.h b/src/dlist.h deleted file mode 100644 index d8c2bcf..0000000 --- a/src/dlist.h +++ /dev/null @@ -1,72 +0,0 @@ -/* - Copyright (c) 2012-2015, Matthias Schiffer <mschiffer@universe-factory.net> - All rights reserved. - - Redistribution and use in source and binary forms, with or without - modification, are permitted provided that the following conditions are met: - - 1. Redistributions of source code must retain the above copyright notice, - this list of conditions and the following disclaimer. - 2. Redistributions in binary form must reproduce the above copyright notice, - this list of conditions and the following disclaimer in the documentation - and/or other materials provided with the distribution. - - THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" - AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE - IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE - DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE - FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL - DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR - SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER - CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, - OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. -*/ - -/** - \file - - Doubly-linked lists -*/ - -#pragma once - -#include <stddef.h> -#include <stdbool.h> - - -typedef struct fastd_dlist_head fastd_dlist_head_t; - -/** Doubly-linked list element */ -struct fastd_dlist_head { - fastd_dlist_head_t *prev; /**< The next element of the list or NULL */ - fastd_dlist_head_t *next; /**< The previous element of the list or NULL */ -}; - - -/** Checks if a fastd_dlist_head_t is currently part of a list */ -static inline bool fastd_dlist_linked(fastd_dlist_head_t *elem) { - return elem->prev; -} - -/** Adds the element \e elem after \e list */ -static inline void fastd_dlist_insert(fastd_dlist_head_t *list, fastd_dlist_head_t *elem) { - elem->prev = list; - elem->next = list->next; - - list->next = elem; - - if (elem->next) - elem->next->prev = elem; -} - -/** Removes \e elem from a list */ -static inline void fastd_dlist_remove(fastd_dlist_head_t *elem) { - if (elem->prev) - elem->prev->next = elem->next; - - if (elem->next) - elem->next->prev = elem->prev; - - elem->prev = elem->next = NULL; -} |