Question

我在C中有一个作业，即我正在为从文件中读取的单词创建二进制搜索树我的问题是有一些我没有设法捕获和删除的新行，因此它们被插入到我的二叉树中，当我打印出来时它看起来很奇怪。这也使得一些单词出现了几次，因为当使用strcasecmp时，“yellow \ n”与“yellow”不同。

有没有人对我做错什么有任何建议？

来自二叉搜索树的输出（中间的额外\ n不应该在那里！也不是双重的，其中一个以我读取的文件中的换行符结束））：

使用
二手
是的

无论如何与
与

**编辑** 添加了文件读取。我用fgets

typedef struct node {
    char word[64];
    struct node *left;
    struct node *right;
} Tree;

Tree* createTree(char *word){
    Tree* current = root;
    current = malloc(sizeof(Tree));
    strcpy(current->word, word);
    current->left = NULL;
    current->right = NULL;
    return current;
}

void insertBranch(char* word){
    Tree *parent = NULL, *current = root, *newBranch = NULL;
    int res = 0;

    if (root == NULL) {
        if(word[sizeof(word) - 1] == '\n')
            word[sizeof(word) - 1] = '\0';
        root = createTree(word);
        return;
    }
    for(current = root; current != NULL; current = (res > 0) ? current->right : current->left){
        res = strcasecmp(current->word, word);

        if(res == 0)
            return;
        parent = current;
    }
    newBranch = createTree(word);
    res > 0 ? (parent->right = newBranch) : (parent->left = newBranch);
    return;
}

void readFile(char* chrptr){
    char buffer[200];
    FILE *file = fopen(chrptr, "r");

    if(file == NULL){
        printf("Error opening file\n");
        return;
    }
    char *p, *newStr;   
    while((p = fgets(buffer, sizeof(buffer), file)) != NULL){
        newStr = strtok(p, "\",.-<>/;_?!(){}[]:= ");

        while(newStr != NULL){

            insertBranch(newStr);
            newStr = strtok(NULL, "\",.-<>/;_?!(){}[]:= ");
        }
    }
    fclose(file);
}

Answer 1

由于\n的作用类似于分隔符而不是单词的一部分，因此请将\n添加到分隔符列表。

const char *delims = "\",.-<>/;_?!(){}[]:= \n";  // added \n
char *p, *newStr;   
while((p = fgets(buffer, sizeof(buffer), file)) != NULL){
    newStr = strtok(p, delims);
    while(newStr != NULL){
        insertBranch(newStr);
        newStr = strtok(NULL, delims);
    }
}

从文件读取到二叉搜索树时的额外换行符

1 个答案: