src/toolbox/list.c

   1 /* toolbox/list.c -
   2
   3    Copyright (C) 1996-2005 R. Grafl, A. Krall, C. Kruegel, C. Oates,
   4    R. Obermaisser, M. Platter, M. Probst, S. Ring, E. Steiner,
   5    C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich, J. Wenninger,
   6    Institut f. Computersprachen - TU Wien
   7
   8    This file is part of CACAO.
   9
  10    This program is free software; you can redistribute it and/or
  11    modify it under the terms of the GNU General Public License as
  12    published by the Free Software Foundation; either version 2, or (at
  13    your option) any later version.
  14
  15    This program is distributed in the hope that it will be useful, but
  16    WITHOUT ANY WARRANTY; without even the implied warranty of
  17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18    General Public License for more details.
  19
  20    You should have received a copy of the GNU General Public License
  21    along with this program; if not, write to the Free Software
  22    Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
  23    02111-1307, USA.
  24
  25    Contact: cacao@complang.tuwien.ac.at
  26
  27    Authors: Reinhard Grafl
  28
  29    $Id: list.c 1735 2004-12-07 14:33:27Z twisti $
  30
  31 */
  32
  33
  34 #include <stdlib.h>
  35
  36 #include "toolbox/list.h"
  37
  38
  39 void list_init(list *l, int nodeoffset)
  40 {
  41         l->first = NULL;
  42         l->last = NULL;
  43         l->nodeoffset = nodeoffset;
  44 }
  45
  46
  47 void list_addlast(list *l, void *element)
  48 {
  49         listnode *n = (listnode*) (((char*) element) + l->nodeoffset);
  50
  51         if (l->last) {
  52                 n->prev = l->last;
  53                 n->next = NULL;
  54                 l->last->next = n;
  55                 l->last = n;
  56
  57         } else {
  58                 n->prev = NULL;
  59                 n->next = NULL;
  60                 l->last = n;
  61                 l->first = n;
  62         }
  63 }
  64
  65
  66 void list_addfirst(list *l, void *element)
  67 {
  68         listnode *n = (listnode*) (((char*) element) + l->nodeoffset);
  69
  70         if (l->first) {
  71                 n->prev = NULL;
  72                 n->next = l->first;
  73                 l->first->prev = n;
  74                 l->first = n;
  75
  76         } else {
  77                 n->prev = NULL;
  78                 n->next = NULL;
  79                 l->last = n;
  80                 l->first = n;
  81         }
  82 }
  83
  84
  85 void list_remove(list *l, void *element)
  86 {
  87         listnode *n = (listnode*) (((char*) element) + l->nodeoffset);
  88
  89         if (n->next) {
  90                 n->next->prev = n->prev;
  91
  92         } else {
  93                 l->last = n->prev;
  94         }
  95
  96         if (n->prev) {
  97                 n->prev->next = n->next;
  98
  99         } else {
 100                 l->first = n->next;
 101         }
 102
 103         n->next = NULL;
 104         n->prev = NULL;
 105 }
 106
 107
 108 void *list_first(list *l)
 109 {
 110         if (!l->first)
 111                 return NULL;
 112
 113         return ((char*) l->first) - l->nodeoffset;
 114 }
 115
 116
 117 void *list_last(list *l)
 118 {
 119         if (!l->last)
 120                 return NULL;
 121
 122         return ((char*) l->last) - l->nodeoffset;
 123 }
 124
 125
 126 void *list_next(list *l, void *element)
 127 {
 128         listnode *n;
 129
 130         n = (listnode*) (((char*) element) + l->nodeoffset);
 131
 132         if (!n->next)
 133                 return NULL;
 134
 135         return ((char*) n->next) - l->nodeoffset;
 136 }
 137
 138
 139 void *list_prev(list *l, void *element)
 140 {
 141         listnode *n;
 142
 143         n = (listnode*) (((char*) element) + l->nodeoffset);
 144
 145         if (!n->prev)
 146                 return NULL;
 147
 148         return ((char*) n->prev) - l->nodeoffset;
 149 }
 150
 151
 152 /*
 153  * These are local overrides for various environment variables in Emacs.
 154  * Please do not remove this and leave it at the end of the file, where
 155  * Emacs will automagically detect them.
 156  * ---------------------------------------------------------------------
 157  * Local variables:
 158  * mode: c
 159  * indent-tabs-mode: t
 160  * c-basic-offset: 4
 161  * tab-width: 4
 162  * End:
 163  */