hash-tab.h

无线传感器网络中,基于协商的SPIN路由协议在NS-2下仿真实现的源代码

#ifndef HashTab_h
#define HashTab_h

#include <object.h>

class BucketList ;

class BucketList {
 public:
  BucketList(char *key);
  ~BucketList();

  BucketList *next_ ;
  char *key_ ;
  char *element_ ;

  void DeleteList();
  BucketList *Lookup(char *key);
  int Length();

  BucketList *Delete(char *key);
};

#define DEFAULT_BUCKETS 19
class HashTab ;

class HashTab : public TclObject {
 public:
  HashTab(int buckets = DEFAULT_BUCKETS);
  ~HashTab();

  int elements_ ;
  BucketList **htab_ ;
  int buckets_ ;

  BucketList *LookupInsertNotFound(char* key, char *element);
  BucketList *Lookup(char* key);
  void Delete(char *key);
  char *FindElement(char *key);
};

#endif