zilc/list.c

   1 /*
   2  * list.c
   3  *
   4  * Copyright (C) 2015 Alexander Andrejevic <theflash AT sdf DOT lonestar DOT org>
   5  *
   6  * This program is free software: you can redistribute it and/or modify
   7  * it under the terms of the GNU Affero General Public License as
   8  * published by the Free Software Foundation, either version 3 of the
   9  * License, or (at your option) any later version.
  10  *
  11  * This program is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  * GNU Affero General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Affero General Public License
  17  * along with this program.  If not, see <http://www.gnu.org/licenses/>
  18  *
  19  * SPDX-License-Identifier: AGPL-3.0-or-later
  20  */
  21
  22 #include "list.h"
  23
  24 void list_append(list_t *list, list_t *element)
  25 {
  26     element->next = list;
  27     element->prev = list->prev;
  28     element->next->prev = element->prev->next = element;
  29 }
  30
  31 void list_prepend(list_t *list, list_t *element)
  32 {
  33     element->next = list->next;
  34     element->prev = list;
  35     element->next->prev = element->prev->next = element;
  36 }
  37
  38 void list_remove(list_t *element)
  39 {
  40     element->next->prev = element->prev;
  41     element->prev->next = element->next;
  42 }
  43
  44 void init_list(list_t *list)
  45 {
  46     list->next = list->prev = list;
  47 }