list.h

Go to the documentation of this file.

#ifndef ABA_LIST_H
#define ABA_LIST_H
#include <iostream>
using namespace std;

#include "abacus/abacusroot.h"
#include "abacus/global.h"
#include "abacus/listitem.h"

#ifdef ABACUS_NEW_TEMPLATE_SYNTAX
template <class Type>
class ABA_LIST;

template <class Type>
ostream &operator<< (ostream&, const ABA_LIST<Type> &list);
#endif

  template<class Type> class ABA_LIST : public ABA_ABACUSROOT {
    friend class ABA_LISTITEM<Type>;
    public:

      ABA_LIST(const ABA_GLOBAL *glob);

      ~ABA_LIST();
#ifdef ABACUS_NEW_TEMPLATE_SYNTAX

      friend ostream& operator<< <> (ostream&, const ABA_LIST<Type> &);
#else

      friend ostream& operator<< (ostream&, const ABA_LIST<Type> &list);
#endif

      void appendHead(const Type &elem);

      void appendTail(const Type &elem);

      int extractHead(Type &elem);

      int firstElem(Type& elem) const;

      bool empty() const;
      
   private:

      ABA_LISTITEM<Type>* first() const;

      ABA_LISTITEM<Type>* last() const;

     void appendHead(ABA_LISTITEM<Type> *item);

     void appendTail(ABA_LISTITEM<Type> *item);

     const ABA_GLOBAL   *glob_;

     ABA_LISTITEM<Type> *first_;

     /* A pointer to last item of the list.
      */
     ABA_LISTITEM<Type> *last_;
     ABA_LIST(const ABA_LIST &rhs);
     const ABA_LIST<Type>& operator=(const ABA_LIST<Type>& rhs);
  };

#include "abacus/list.inc"


#define forAllListElem(L, item, e) \
  for((item = (L).first()) ? (e = (item)->elem()) : 0; item !=0; \
    (item = (item)->succ()) ? (e = (item)->elem()) : 0)

#endif  // ABA_LIST_H

---