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 <stdarg.h>
  32 #include <stdio.h>
  33 #include <stdlib.h>
  34
  35 #include "libinput-util.h"
  36 #include "libinput-private.h"
  37
  38 void
  39 list_init(struct list *list)
  40 {
  41         list->prev = list;
  42         list->next = list;
  43 }
  44
  45 void
  46 list_insert(struct list *list, struct list *elm)
  47 {
  48         elm->prev = list;
  49         elm->next = list->next;
  50         list->next = elm;
  51         elm->next->prev = elm;
  52 }
  53
  54 void
  55 list_remove(struct list *elm)
  56 {
  57         elm->prev->next = elm->next;
  58         elm->next->prev = elm->prev;
  59         elm->next = NULL;
  60         elm->prev = NULL;
  61 }
  62
  63 int
  64 list_empty(const struct list *list)
  65 {
  66         return list->next == list;
  67 }