src/libinput-util.c

   1 /*
   2  * Copyright © 2008-2011 Kristian Høgsberg
   3  * Copyright © 2011 Intel Corporation
   4  *
   5  * Permission to use, copy, modify, distribute, and sell this software and its
   6  * documentation for any purpose is hereby granted without fee, provided that
   7  * the above copyright notice appear in all copies and that both that copyright
   8  * notice and this permission notice appear in supporting documentation, and
   9  * that the name of the copyright holders not be used in advertising or
  10  * publicity pertaining to distribution of the software without specific,
  11  * written prior permission.  The copyright holders make no representations
  12  * about the suitability of this software for any purpose.  It is provided "as
  13  * is" without express or implied warranty.
  14  *
  15  * THE COPYRIGHT HOLDERS DISCLAIM ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  16  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  17  * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  18  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  19  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  20  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
  21  * OF THIS SOFTWARE.
  22  */
  23
  24 /*
  25  * This list data structure is verbatim copy from wayland-util.h from the
  26  * Wayland project; except that wl_ prefix has been removed.
  27  */
  28
  29 #include "config.h"
  30
  31 #include "libinput-private.h"
  32
  33 void
  34 list_init(struct list *list)
  35 {
  36         list->prev = list;
  37         list->next = list;
  38 }
  39
  40 void
  41 list_insert(struct list *list, struct list *elm)
  42 {
  43         elm->prev = list;
  44         elm->next = list->next;
  45         list->next = elm;
  46         elm->next->prev = elm;
  47 }
  48
  49 void
  50 list_remove(struct list *elm)
  51 {
  52         elm->prev->next = elm->next;
  53         elm->next->prev = elm->prev;
  54         elm->next = NULL;
  55         elm->prev = NULL;
  56 }
  57
  58 int
  59 list_empty(const struct list *list)
  60 {
  61         return list->next == list;
  62 }