gif gif up gif contents
Nächste Seite: D.2.6 CBderiveExpression Vorige Seite: D.2.4 CBobjectName

D.2.5 CBlist

CBlist ist eine Implementierung von einfach-verketteten Listen. Die Klasse sollte nur für kleine Listen benutzt werden, da die Operationen Einfügen, Löschen und Suchen einen Rechenaufwand O(N) verursachen. Die Klasse wird in der Programmierschnittstelle nur zur Verwaltung der Ableitungsausdrücke in einem Objektnamen eingesetzt.

template <class V>
class CBlist {
 public:
    // Constructors
    CBlist();
    CBlist(V*);
    CBlist(const CBlist<V>& s);

    // Destructor
    ~CBlist();
    
    bool insert(V*);
    bool remove(V&);
    bool member(V&);
    bool isEmpty();
    int length() const;
    V& operator[](int i) const;

 private:
    V* pData;
    CBlist<V>* next;
};



Christoph Quix
31. Juli 1996