/*
* 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