hash函数的实现？

Question

    本人非科班出生，没有学过数据结构，只是自学了一部分。在看Hash表时，大意明白，但是很少书中有完整的代码，上次买了本书有hash函数的完整实现代码，但是是用二叉树结构的，二叉树又不会没法看。数据结构的问题已经困扰我好长一段时间，经常是猛攻一段时间，攻不下来，然后放弃。过几个月再攻，还是攻不下。花费了大量的精力。最近下决心一定要攻下来，所以到这里求助。    hash表的基础知识和实现原理我知道，但是因为书上没有完整的代码，有些甚至连完整的结点结构都没有，有些只有部分函数。有些地方虽然找到了完整的代码实现，但是是工程上的，这就牵扯到其它内容，代码量大，不利于初学者抓其精髓。    我需要一段能够直接编译运行的代码，不一定语法多严谨，各种情况不必考虑太复杂（例如入参检查等）。主要是要有完整的数据结构，从hash表的创建、hash函数、查找、插入、删除、等函数。然后在main函数中直接调用。越简单越好。    小弟在此感谢各位！！

Answer 1

好好学习数据结构,学完了再说hash

Answer 2

网上搜到过几个，不知道是否正确，也看不懂。不过俺认为用到hash没必要去补基础知识，会用就差不多了。

Answer 3

以前做C++时用过STL的map，现在改嵌入式了，这些都要自己实现，哎，麻烦啊。

Answer 4

你可以搜索一下LZW压缩的源代码，很容易找到，里面应该都用到Hash的。