后面要忙一段时间的Project,今天又练了一些基础的模板。
Hash这个东西,一般的实现方法是,建立Node类,其中next是Node*。然后,在程序中,如果要向表中添加元素,用局部变量的话,必须生成一个新的Node*,而不能是Node,否则会找不到的(因为是局部变量)。
Hash表头一般没有元素。判断当前slot是否查找完,用的是条件p->next!=NULL。
样例程序:将n个数放入Hash表,此处对11取余数,因为我自己测试时只是生成了50个50以内的随机数。
后面要忙一段时间的Project,今天又练了一些基础的模板。
Hash这个东西,一般的实现方法是,建立Node类,其中next是Node*。然后,在程序中,如果要向表中添加元素,用局部变量的话,必须生成一个新的Node*,而不能是Node,否则会找不到的(因为是局部变量)。
Hash表头一般没有元素。判断当前slot是否查找完,用的是条件p->next!=NULL。
样例程序:将n个数放入Hash表,此处对11取余数,因为我自己测试时只是生成了50个50以内的随机数。