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