char*是一个字符串指针,如下面的程序value_作为一个中间变量用来在for循环中scanf输入的值的接收者,然后将value_保存到array中,但是一下程序会出现一个问题就是当你跳出这个函数时(注:array为一个全局变量)最后value_只保存了for循环最后输入的值,其他的值并没有保存到array中,当你调用另外一个函数要使用到array中的value_的值时,发现你之前输入的字符串并不存在。
void Hash(int n) { char* value_; value_ = (*sizeof(char)); ; ; i < n; i++) { scanf("%s", value_); location = SDBMHash(value_); if (arr[location] == NULL) { arr[location] = new Node(value_); } else { Node* q = arr[location]; while (q->next != NULL) { q = q->next; } q->next = new Node(value_); } } }
要解决这个问题,每次输入保存到array中之后,还要再使value_ = (char*)malloc(20*sizeof(char))重新开辟一个新的空间,不然再次输入时,由于只有一个地址(指针只指向一个地址)这个地址的值会被更新,所以最后就只保存了最后输入的值,修改后:
void Hash(int n) { char* value_; value_ = (*sizeof(char)); ; ; i < n; i++) { scanf("%s", value_); location = SDBMHash(value_); if (arr[location] == NULL) { arr[location] = new Node(value_); } else { Node* q = arr[location]; while (q->next != NULL) { q = q->next; } q->next = new Node(value_); } value_ = (*sizeof(char)); } }
即增加value_ = (char*)malloc(20*sizeof(char))开辟一个新的内存保存下一个值,并用value_指向这个新的内存地址