在開放地址法中，所有的元素都存放在哈希表里，也就是，每個表項或包含動態集合的一個元素，或包含NIL
int locate(int s) {int h;h=Hash(s);while (use[h]&&pst[h]!=s){h++;if (h>=max) h-=max;}return h; }
void insert(int s) {int posi=locate(s);if (!use[posi]){use[posi]=1;pst[posi]=s;} } void delete(int s) {int posi=locate(s);if (use[posi]&&psw[posi]==s)use[posi]=0; } bool search(int s) {int posi=locate(s);if (use[posi]&&psw[posi]==s)return true;elsereturn false; }

ELFHash

unsigned int ELFHash(char *str) {unsigned int hash = 0,x = 0;while (*str){hash = (hash << 4) + (*str++);if ((x = hash & 0xF0000000L) != 0){hash ^= (x >> 24);hash &= ~x;}}return (hash & 0x7FFFFFFF); }

轉載于:https://www.cnblogs.com/lgh1992314/archive/2013/05/23/5835026.html

總結

以上是生活随笔為你收集整理的开放地址法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。