/* * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team. * * This file is part of the reasoning system Konclude. * For details and support, see . * * Konclude is free software: you can redistribute it and/or modify * it under the terms of version 3 of the GNU Lesser General Public * License (LGPLv3) as published by the Free Software Foundation. * * Konclude 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 (Lesser) General Public License for more details. * * You should have received a copy of the GNU (Lesser) General Public * License along with Konclude. If not, see . * */ #ifndef KONCLUDE_UTILITIES_CDBLLINKER_H #define KONCLUDE_UTILITIES_CDBLLINKER_H // Libraries includes // Namespace includes #include // Other includes // Logger includes #include "Logger/CLogger.h" namespace Konclude { namespace Utilities { /*! * * \class CDblLinker * \author Andreas Steigmiller * \version 0.1 * \brief TODO * */ template class CDblLinker { // public methods public: //! Constructor CDblLinker(); CDblLinker(T dataElement, CDblLinker *nextLink = 0); //! Destructor virtual ~CDblLinker(); CDblLinker *init(T dataElement, CDblLinker *nextLink = 0); bool hasNext(); bool hasPrev(); CDblLinker *insertNext(CDblLinker *nextLink); CDblLinker *getNext(); CDblLinker *insertPrev(CDblLinker *prevLink); CDblLinker *getPrev(); CDblLinker *setNext(CDblLinker *prevLink); CDblLinker *setPrev(CDblLinker *prevLink); T getData(); CDblLinker *setData(T dataElement); CDblLinker *prepend(CDblLinker *prependingList); CDblLinker *append(CDblLinker *appendingList); CDblLinker *removeNext(); CDblLinker *removePrev(); CDblLinker *getLastListLink(); CDblLinker *getFirstListLink(); // protected methods protected: // private methods private: // private variables private: CDblLinker *next; CDblLinker *prev; T data; }; template CDblLinker::CDblLinker() { next = 0; prev = 0; } template CDblLinker::CDblLinker(T dataElement, CDblLinker *nextLink) { next = 0; prev = 0; setNext(nextLink); data = dataElement; } template CDblLinker *CDblLinker::init(T dataElement, CDblLinker *nextLink) { next = 0; prev = 0; setNext(nextLink); data = dataElement; return this; } template CDblLinker::~CDblLinker() { } template bool CDblLinker::hasNext() { return next != 0; } template bool CDblLinker::hasPrev() { return prev != 0; } template CDblLinker *CDblLinker::insertNext(CDblLinker *nextLink) { if (nextLink) { CDblLinker *tmpNext = next; next = nextLink; nextLink->prev = this; if (tmpNext) { nextLink->append(tmpNext); } } return this; } template CDblLinker *CDblLinker::insertPrev(CDblLinker *prevLink) { if (prevLink) { CDblLinker *pLlast = prevLink->getLastListLink(); CDblLinker *tmpPrev = prev; prev = pLlast; pLlast->next = this; if (tmpPrev) { tmpPrev->next = 0; prevLink->prepend(tmpPrev); } return prevLink; } else { return this; } } template CDblLinker *CDblLinker::setNext(CDblLinker *nextLink) { next = nextLink; if (nextLink) { nextLink->prev = this; } return this; } template CDblLinker *CDblLinker::setPrev(CDblLinker *prevLink) { if (prevLink) { CDblLinker *pLlast = prevLink->getLastListLink(); pLlast->next = this; prev = pLlast; return prevLink; } else { prev = 0; return this; } } template CDblLinker *CDblLinker::getNext() { return next; } template CDblLinker *CDblLinker::getPrev() { return prev; } template T CDblLinker::getData() { return data; } template CDblLinker *CDblLinker::setData(T dataElement) { data = dataElement; return this; } template CDblLinker *CDblLinker::prepend(CDblLinker *prependingList) { CDblLinker *last = prependingList->getLastListLink(); last->insertNext(this); return prependingList; } template CDblLinker *CDblLinker::append(CDblLinker *appendingList) { CDblLinker *last = getLastListLink(); last->insertNext(appendingList); return this; } template CDblLinker *CDblLinker::removeNext() { CDblLinker *next = getNext(); if (next) { next->next = 0; next->prev = 0; setNext(next->getNext()); } return next; } template CDblLinker *CDblLinker::removePrev() { CDblLinker *prev = getPrev(); if (prev) { prev->next = 0; prev->prev = 0; setPrev(prev->getPrev()); } return prev; } template CDblLinker *CDblLinker::getLastListLink() { CDblLinker *lastListLink = this; while (lastListLink->hasNext()) { lastListLink = lastListLink->getNext(); } return lastListLink; } template CDblLinker *CDblLinker::getFirstListLink() { CDblLinker *firstListLink = this; while (firstListLink->hasPrev()) { firstListLink = firstListLink->getPrev(); } return firstListLink; } }; // end namespace Utilities }; // end namespace Konclude #endif // KONCLUDE_UTILITIES_CDBLLINKER_H