hash表可以由2部分組成，第一部分為索引表；第二部分，以索引表為屬性的，具有某種相同屬性單鏈表。 以下述實例為例，索引：localDiscr為10001開始的遞增會話表，最大為64條。用100個桶去裝，最壞可能性為同時落到1個桶里，所以桶的深度為64。 性能：查找時，與單鏈表從頭結(jié)點開始遍歷，最壞情況遍歷所有結(jié)點不同，hash表，通過先搜索索引表，再遍歷單鏈表，最壞情況是遍歷某個桶所有成員，所以當(dāng)取的散列特點足夠好，則可以減少遍歷時間。 hash表參數(shù)定義
#define BFD_SIZE 64 //桶深度#define BFD_HASHSIZE 100 //桶個數(shù)#define BFD_HASHKEY(val) ((val) % BFD_HASHSIZE) //索引算法64個索引散列在100個桶里，這64個索引用單鏈表存儲typedef struct _bfd{ int localDiscr; //索引 struct _bfd *discNext; //hash next表指針}BFD;typedef struct _bfd_cb{ int cnt; BFD *hash[BFD_HASHSIZE];//hash桶，共有BFD_HASHSIZE個}BFD_CB;hash表插入：
BFD_CB bfd_cb ;BFD *MatchByLd(int myDisc){ int hkey = BFD_HASHSIZE; BFD *bfd = NULL; hkey = BFD_HASHKEY(myDisc); for (bfd = bfd_cb.hash[hkey]; NULL != bfd ; bfd = bfd->discNext){ if (bfd->localDiscr == myDisc){ return bfd; } } return NULL;}BOOL DiscHashAdd(BFD *bfd){ int hkey = 0; if(NULL == bfd){ 也可以使用庫文件操作單鏈表進行改造，參考《linux內(nèi)核list代碼queue.h實現(xiàn)“頭插法”》一文。新聞熱點
疑難解答
