Public API Reference

csutil/invasivelist.h

Go to the documentation of this file.

/*
    Copyright (C) 2012 by Frank Richter

    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Library General Public
    License as published by the Free Software Foundation; either
    version 2 of the License, or (at your option) any later version.
    
    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Library General Public License for more details.
    
    You should have received a copy of the GNU Library General Public
    License along with this library; if not, write to the Free
    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/

#ifndef __CS_UTIL_INVASIVELIST_H__
#define __CS_UTIL_INVASIVELIST_H__

namespace CS
{
  namespace Container
  {
    template<typename Tag>
    class InvasiveList
    {
    public:
      class Element
      {
        friend class InvasiveList<Tag>;
        
        Element* next;
        Element* prev;
      public:
        Element() : next (nullptr), prev (nullptr) {}
      };
      
      InvasiveList () : head (nullptr), tail (nullptr) {}

      void PushBack (Element* item)
      {
        item->prev = tail;
        if (tail) tail->next = item;
        tail = item;
        if (!head) head = item;
      }
      
      Element* PopFront()
      {
        Element* front (head);
        if (front) Delete (front);
        return front;
      }

      void Delete (Element* item)
      {
        if (head == item) head = item->next;
        if (tail == item) tail = item->prev;
        if (item->prev) item->prev->next = item->next;
        if (item->next) item->next->prev = item->prev;
        item->prev = nullptr;
        item->next = nullptr;
      }
      
      bool IsEmpty() const
      {
        return !head;
      }
    private:
      Element* head;
      Element* tail;
    };
  } // namespace Container
} // namespace CS

#endif // __CSUTIL_INVASIVELIST_H__

---