为什么root会更改其数据?

时间:2017-03-01 12:59:29

标签: c trie

以下是我正在使用的三种结构,例如我的程序时 得到''作为第一个单词,它使* rt-> str = the。 但是,当读取下一个单词时,键等于* rt-> str,我不明白为什么。我是一个程序员初学者,这确实让我陷入了困境。

struct node {
    char *str;
    int occ;
    struct node *sibling;
    struct node *child;
};

struct node* root;

struct node* getNew(char word[100]) {
    struct node *newNode;
    newNode = (struct node *)malloc(sizeof(struct node));
    newNode->str = word;
    newNode->sibling = NULL;
    newNode->child = NULL;
    newNode->occ = 0;
    return newNode;
}

struct node* insert( char key[100], struct node **rt ){

    if(*rt == NULL) {
        *rt = getNew(key);
        printf("This is the key in the root: %s\n", (*rt)->str);
        return *rt;
    }else{
        printf("root word: %s\n", (*rt)->str);
        exit(0);
    }

    struct node *leaf = *rt;
    int n = 0;
    int i;
    char w2[100];
    strcpy(w2, key);

    printf("root word: %s\n", (*rt)->str);

    for(i = 0; i < strlen((leaf)->str); i++) {
        printf("%c %c \n", (leaf)->str[i], key[i]);
        if((key[0] == (leaf)->str[i])) {
            n++;
            key = key + 1;
            printf("key is: %s \n", key);
        }
    }

    if(key[0] == 0) {
        printf("key is empty \n");
    }

    printf("This is the word after for loop: %s \n", key);
    exit(0);
}

1 个答案:

答案 0 :(得分:1)

此:

newNode->str = word;

不复制字符串(如构成字符串的字符),它只复制 a 字符串的位置,这是一个参数。当函数退出时,该位置将不会保持有效,因此在以后访问时会给您未定义的行为。

C不支持分配数组,而数组也不是指针。