The Simons     Component Library

           

---

List.h

//
//  SCL : Simons Component Library
//
//
//  Filename:   List.h
//  Contents:   List class
//  Author:     Anthony J H Simons
//  Revised:    8 November 2005

// This software is distributed free in the hope that others will
// find it useful.  However, it comes WITHOUT ANY WARRANTY.  No
// liability can be accepted for software failure, merchantability
// or fitness for a particular purpose.  You can redistribute this
// software in its original form, or in a modified form, provided
// that this disclaimer is retained in the file banner.

#ifndef SCL_LIST
#define SCL_LIST

#include "Sequence.h"           // Include the superclass type
#include "ListID.h"             // Include the pointer type


class List : public Sequence {
private:
        Natural items;
        struct Link {
                ObjectID item;
                Link* next;
                Link() : item(null), next(0) {}
        } *head;
        struct Memo {
                Integer index;
                Link* link;
                Memo(Link* hd) : index(0), link(hd) {}
        } *memo;
        List(const List&);
        Void memoSeek(Integer) const;
        Void memoReset() const;
public:
        List();
        virtual ~List();
        List(CollectionID);
        virtual ObjectID clone() const;
        Natural size() const;
        virtual ObjectID first() const;
        virtual Void addFirst(ObjectID);
        virtual Void removeFirst();
        virtual ObjectID getAt(Integer) const;
        virtual Void putAt(Integer, ObjectID);
        virtual Void addAt(Integer, ObjectID);
        virtual Void removeAt(Integer);
};


inline ListID::ListID() {}

inline ListID::~ListID() {}

inline ListID::ListID(const Null* null) :
        SequenceID(null) {}
        
inline ListID::ListID(const List* list) :
        SequenceID(list) {}
        
inline ListID::ListID(const ListID& pointer) :
        SequenceID(pointer) {}
        
inline ListID& ListID::operator=(const List* list) {
        assign(list);
        return *this;
}

inline ListID& ListID::operator=(const ListID& pointer) {
        assign(pointer);
        return *this;
}


#endif

---