Question

我当前正在尝试创建一个链表，但是由于某种原因，我的头部指针数据一直被覆盖。我有以下方法应该用来处理表中的插入并记录遇到的任何单词的出现频率。如果已经看到该单词，则更新其频率，否则，将其以1的频率添加到列表的末尾。该方法开头的print语句应该打印存储在第一个值的单词。我用来测试列表的文本是a dog and cat，但是第一个print语句会打印出存储在word变量中的值，即使它应该始终打印出a。当我打印整个链接列表时，我看到的只是输入的最后一个单词，即dog。我假设这与我遍历列表以查看单词是否存在或是否必须打印有关，但是我无法弄清楚该如何解决。

typedef struct tableNode{
  int freq;
  char * word;
  struct tableNode *next;

}tableNode;

void insertIntoTable(char* word){
    if (tableHead != NULL) printf("%s\n", tableHead -> word);
    if (tableHead == NULL){
        printf("Null %s\n", word);
        tableHead = (tableNode*) malloc(sizeof(tableNode));
        tableHead -> word = word;
        tableHead -> freq = 1;
        tableHead -> next = NULL;
        return;
    }

    tableNode* ptr = tableHead;
    while(ptr -> next != NULL){
        if (strcmp(ptr -> word, word) == 0){
            printf("Dup %s %s\n", ptr -> word, word);
            ptr -> freq = (ptr -> freq) + 1;
            return;
        }
        ptr = ptr -> next;
    }
    if (strcmp(ptr -> word, word) == 0){
        printf("Dup %s %s\n", ptr -> word, word);
        ptr -> freq = (ptr -> freq) + 1;
        return;
    }
    printf("New %s\n", word);
    ptr -> next = (tableNode*) malloc(sizeof(tableNode));
    ptr -> next -> word = word;
    ptr -> next -> freq = 1;
    ptr -> next -> next = NULL;
}

Answer 1

结果证明，这不是我的方法的问题，而是我如何调用插入方法的问题。我正在发送一个char *，但是char *的值不断变化，每次都会有效地更改头节点的值。我用strdup创建了一个副本，并发送了该值，并且它起作用了。

LinkedList头节点不断被覆盖C

1 个答案: