C++ Hash Table?

Question

Hey There, I am trying to make a hash table in C++ using a linked list.

I should have been paying attention more in class but I didn't so now I do not know how to make one.

The prof's notes aren't that great and my textbook is in Java so I am a little bit screwed. So I have been searching on the internet on how to make one and I have not found a tutorial that is that great.

I need to make a hash table to put in a bunch of different words and do a bunch of calculations on.

So my question is, can someone help me, more specifically does someone know of a good website that can explain and help me create this hash table and hashing function.

Thanks.

Answer 1

Wow. Some people are SO lazy.
TEN SECONDS with a search engine brought up umpteen hits. I guarantee you spent longer than that, just writing your question!

Anyway, try:

http://cis.stvincent.edu/html/tutorials/swd/hash/hash.html
http://www.nist.gov/dads/HTML/hash.html
http://www.concentric.net/~Ttwang/tech/sorthash.htm
http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
http://www.partow.net/programming/hashfunctions/
http://www.codeguru.com/cpp/cpp/algorithms/
http://www.uow.edu.au/~nabg/ABC/ABC.html
http://en.wikipedia.org/wiki/Virtual_table

Chances are you will find what you want on AT LEAST one of those links, you lazy git.

Answer 2

download the sourcecode of chess program crafty , theere is a hashfunction inside it. its in C but easily rewriten in C++ by putting it in a clas

good luck you will need it