/Users/jst/src/grafalgo/cpp/include/Dlist.h

Go to the documentation of this file.

#ifndef DLIST_H
#define DLIST_H

#include "stdinc.h"
#include "List.h"

namespace grafalgo {

class Dlist : public List {
public:         Dlist(int=26);
                ~Dlist();

        void    resize(int);
        void    expand(int);

        using   List::copyFrom;

        // index access
        index   get(index) const;
        int     prev(index) const;

        // modifiers
        bool    insert(index,index);
        bool    remove(index);
        bool    removeNext(index);
        bool    removeLast();

protected:
        // handle dynamic storage
        void    makeSpace(int);   
        void    freeSpace();
private:
        index   *prv;                   // prv[i] is previous index in list
};

inline index Dlist::prev(index i) const {
        assert(valid(i) && member(i)); return prv[i];
}

inline bool Dlist::removeNext(index i) {
        return remove(i == 0 ? first() : next(i));
}

inline bool Dlist::removeLast() {
        return remove(last());
}

} // ends namespace

#endif