libs/list.h

   1 /* Quarn OS
   2  *
   3  * List
   4  *
   5  * Copyright (C) 2008-2009 Pawel Dziepak
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * This program is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with this program; if not, write to the Free Software Foundation, Inc.,
  19  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  */
  22
  23 #ifndef _LIST_H_
  24 #define _LIST_H_
  25
  26 template<typename T>
  27 class list_element {
  28 private:
  29         T *value;
  30
  31 public:
  32         list_element<T> *next;
  33         list_element<T> *prev;
  34
  35         list_element();
  36         ~list_element();
  37
  38         T &get_value();
  39         void set_value(const T &val);
  40 };
  41
  42 template<typename T>
  43 class list {
  44 protected:
  45         list_element<T> *start;
  46         list_element<T> *end;
  47
  48         volatile int count;
  49 public:
  50         list();
  51         ~list();
  52
  53         typedef T element_type;
  54
  55         void add(const T &obj);
  56         void insert(const int i, const T &obj);
  57         void remove(const int i);
  58
  59         int get_count() const;
  60
  61         T &operator[](const int index);
  62         const T &operator[](const int index) const;
  63 };
  64
  65 /* Anyone thinks that this is ugly? */
  66 #include "list.cpp"
  67
  68 #endif