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

Go to the documentation of this file.

#ifndef CLISTSET_H
#define CLISTSET_H

#include "stdinc.h"
#include "Adt.h"

namespace grafalgo {

class ClistSet : public Adt {
public:         ClistSet(int);
                ~ClistSet();

        // common methods
        void    clear();
        void    resize(int);
        void    expand(int);
        void    copyFrom(const ClistSet&);

        // list traversal methods
        int     suc(index) const;
        int     pred(index) const;

        // modifiers
        void    join(index,index);
        void    remove(index);

        string& toString(string&) const;
private:
        struct lnode {
        int     next;                   // index of successor
        int     prev;                   // index of predecessor
        } *node;

        void    makeSpace(int);
        void    freeSpace();
};

inline index ClistSet::suc(index i) const {
        assert(0 <= i && i <= n()); return node[i].next;
}

inline index ClistSet::pred(index i) const {
        assert(0 <= i && i <= n()); return node[i].prev;
}

} // ends namespace

#endif