1

我在 C 中有一个作业，我为我从文件中读取的单词创建一个二叉搜索树。
我的问题是有一些换行符我无法捕捉和摆脱，因此它们被插入到我的二叉树中，当我打印出来时它看起来很奇怪。这也使得一些单词在使用 strcasecmp 时出现多次，因为 "yellow\n" 与 "yellow" 不同。

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

二叉搜索树的输出（中间的额外\n 不应该存在！double 也不是，其中一个在我读取的文件中的换行符处结束））：

使用
使用
是

任何
与
_

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

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);
}
4

1 回答 1

0

由于\nis 充当分隔符而不是单词的一部分，因此添加\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);
    }
}
于 2013-10-22T22:19:36.327 回答