Set.h

Go to the documentation of this file.

#ifndef IRSET_DEFS_H
#define IRSET_DEFS_H
class InfoRecord;


class listNode {
public:
listNode *next;
InfoRecord *const info;
listNode(InfoRecord *i) : info(i) {;}
};

class Iterator{
public:
  int id; // for debugging
  listNode* next;
};

class IRSet {

private:
 listNode *head;
 int nElements;

public:
 IRSet();
 ~IRSet();
 void unchecked_insert(InfoRecord *);
 void insert(InfoRecord *);
 int find(InfoRecord *) ;
 int remove(InfoRecord *);
 void myRemove(listNode **n, InfoRecord *r);
 InfoRecord *iterator(Iterator *);
 InfoRecord *next(Iterator *);
 int numElements();
 int hasElements();
 void print();
};

class LargeIRSet : public IRSet {
private:
 void insert(InfoRecord *);
 int find(InfoRecord *);
};

#endif