// file: HashTable.h
//
// This file contains the definition of a class that implements
// a linked list.
//

// local include files
//
#include "List.h"


// class definition: HashTable
//
class HashTable {

protected:

  // define the data elements
  //
  static const int table_size=10;
  List table_d[table_size];
  
  
private:
//define the hash function used to generate keys
//
  int HashFunc(int value_a) {
    //simple modulus hash function
    //
    return value_a%table_size;
  }



public:

  // define the required methods
  //
  HashTable();
  ~HashTable();

  // define the get methods
  List* get_table(){
    return table_d;
  }
  // define the manipulation methods
  //
  void insert(int value);
  Node* retrieve(int value);

  // define the display methods
  //
  void display();
  
  // end of class
  //
};