哈希链表

为每个Hash值，建立一个Hash桶(Bucket)，桶的容量是固定的，也就是只能处理固定次数的冲突，如1048576个Hash桶，每个桶中有4个表项(Entry)，总计4M个表项。其实这两种的实现思路雷同，就是对Hash表中每个Hash值建立一个冲突表，即将冲突的几个记录以表的形式存储在其中；-

*　　strmap version 2.0.1

*

*　　ANSI C hash table for strings.

*

*　　　Version history:

*　　　1.0.0- initial release

*　　　2.0.0- changed function prefix　strmap to sm to ensure

*　　　　　ANSI C compatibility

*　　　2.0.1- improved documentation

*

*　　strmap.h

*

*　　Copyright (c) 2009, 2011, 2013 Per Ola Kristensson.

*

*　　Per Ola Kristensson <pok21@cam.ac.uk>

*　　Inference Group, Department of Physics

*　　University of Cambridge

*　　Cavendish Laboratory

*　　JJ Thomson Avenue

*　　CB3 0HE Cambridge

*　　United Kingdom

*

*　　strmap is free software: you can redistribute it and/or modify

*　　it under the terms of the GNU Lesser General Public License as published by

*　　the Free Software Foundation, either version 3 of the License, or

*　　(at your option) any later version.

*

*　　strmap is distributed in the hope that it will be useful,

*　　but WITHOUT ANY WARRANTY　without even the implied warranty of

*　　MERCHANTABILITY or FITNESS FOR A PARTI