Hash table header

Node header

node implementation file

Use the following hash table header, node_link header and node_link template implementation files to create a hash table template implementation file.

for online version of the code use:

http://www.cs.colorado.edu/~main/chapter12/table2.h

http://www.cs.colorado.edu/~main/chapter12ode2.h

http://www.cs.colorado.edu/~main/chapter12ode2.template

#1fndef HASH TABLE. H #define HASH TABLE H #include // Provides size.t #include "node_list.h. // Provides the node type, from Figure 6.5 on page 306 template class table public: //MEMBER CONSTANTSee Appendix E if this fails to compile static const std ::size_t TABLE-SIZE = 811; 1I CONSTRUCTORS AND DESTRUCTOR table: table(const table& source); table); /MODIFICATION MEMBER FUNCTIONS void insert(const RecordType& entry); void renove(int key) void operator (const table& source); /CONSTANT MEMBER FUNCTIONS void find(int key, bool& found, RecordType& result) const; bool ?S_present(int key) const; std::size t size) const t return total_records; h private: node_list data [TABLE_SIZE]; std::size_ t total_records; /HELPER MEMBER FUNCTION std::size_t hash (int key) const; #endif //HASH TABLE H #1fndef HASH TABLE. H #define HASH TABLE H #include // Provides size.t #include "node_list.h. // Provides the node type, from Figure 6.5 on page 306 template class table public: //MEMBER CONSTANTSee Appendix E if this fails to compile static const std ::size_t TABLE-SIZE = 811; 1I CONSTRUCTORS AND DESTRUCTOR table: table(const table& source); table); /MODIFICATION MEMBER FUNCTIONS void insert(const RecordType& entry); void renove(int key) void operator (const table& source); /CONSTANT MEMBER FUNCTIONS void find(int key, bool& found, RecordType& result) const; bool ?S_present(int key) const; std::size t size) const t return total_records; h private: node_list data [TABLE_SIZE]; std::size_ t total_records; /HELPER MEMBER FUNCTION std::size_t hash (int key) const; #endif //HASH TABLE H