主题:求助2
liweike1982
[专家分:30] 发布于 2006-03-23 16:41:00
对于闭散列表将某个结点置空闲,是对这个结点的键值赋0吗?也就是某个结点的键值是0的就代表空闲是吗?
回复列表 (共2个回复)
沙发
lusuo [专家分:10100] 发布于 2006-03-23 17:05:00
默认情况下都是0,但你给某个点给了'0'就不是了!
板凳
liweike1982 [专家分:30] 发布于 2006-03-23 17:17:00
那么我推测是不是在闭散列表的类型定义里是不是有个域是专门标志空闲和不空闲的域是吗? 你看下面
#define maxsize 闭散列表容量
typedef struct
{ keytype key; /*键值*/
int flag; <-----(如果1则不空闲,0则空闲,有这样的标志吗)
}element;
typedef element closehash[maxsize];
我来回复