linkedlist.h

Go to the documentation of this file.

#ifndef _LINKEDLIST_H
#define _LINKEDLIST_H

#include "list.h"

using std::ostream;

namespace container {

class LinkedList: public virtual List {
public:

   const static Info* const TYPE_INFO;

protected:

   class Node;

   Node* current;

   Node* head;

   Node* tail;

   LinkedList();

   LinkedList(const LinkedList& pattern);

public:

   virtual ~LinkedList();

protected:

   /*********************  LinkedList Methods (protected) *********************/

   virtual bool toNext(Node*& cursor);

public:

   /*********************  List Methods (public) *********************/

   virtual bool isFirst() const;

   virtual bool isLast() const;

   virtual bool isTail() const;

   virtual bool toFirst();

   virtual bool toLast();

   virtual void toTail();

   virtual bool toNext();

   virtual bool toPrev();

   virtual Entity * currentEntity();

   virtual void locateEntity(const Entity &key, int &index, Entity* &entity);

   virtual Entity* entityAt(int index);

protected:

   /*********************  List Methods (protected) *********************/

   virtual bool deleteCurrent_impl();

   virtual Entity * extractCurrentEntity_impl();

public:

   /*********************  Object Methods (public) *********************/

   virtual ostream& renderState(ostream& os) const;

   virtual const Info* typeInfo() const;

//   virtual Object* clone(bool deepCopy = false) const = 0;

};

/********************* Nested class LinkedList::Node *********************/

class LinkedList::Node {
public:

   Node* next;
   Node* prev;
   Entity* entity;

   Node();

   Node(Entity *e, Node *n);

   ~Node();

   Entity * extractEntity();

};

} // namespace container
#endif /* _LINKEDLIST_H */

---