在開放地址法中，所有的元素都存放在哈希表里，也就是，每個(gè)表項(xiàng)或包含動(dòng)態(tài)集合的一個(gè)元素，或包含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); }

轉(zhuǎn)載于:https://www.cnblogs.com/lgh1992314/archive/2013/05/23/5835026.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。