请教,hash表的删除问题,在线等待,高分相送!
一个字符串地hash表,根据字符串能够映射出一个整型:
定义hash的接口函数如下是否可以?
bool createhash()
bool insert(char*str)
int search(char *str)
bool delete(int index)
插入、查找都是按照字符串str进行,利用特定的hash函数hash(str)进行插入、查找操作。这都是没问题的。
如果delete(index)按照字符串对应的整型进行操作,是否可以呢?hash函数是固定的(只能以str作为参数),岂不是delete要遍历一下?
请帮忙,有高分送之。如果不够还可以继续增加!