哈希表开放地址法与应用示例.pdfVIP

3.2_/‑

“

inta[7]={10,22,13,11,24,7,14};

f(key)=key%7;

f(10)=3;f(22)=1;

f(13)=6;f(11)=4;

f(24)=3;

inta[7]={10,22,13,11,24,7,14};f(key)

=key%7;f(10)=3;f(22)=1;f(13)=6;

f(11)=4;f(24)=3;

f(key)=(f(key)+d)%7;

f(24)f(f(24)+1)%7(3+1)%7=4;f(24)=

(f(24)+2)%7=5;f(7)=0f(14)=0;f(14)=(f(14)

+1)%7=1f(14)=(f(14)+2)%7=2;

#defineMAX10#define

NULL_KEY‑1typedefint

datatype_t;typedefstruct

node{datatype_t*ele

m_p;intn;}hashtable_t;