0

我正在尝试构建一个二叉树，它将按字母顺序保存文件中的单词，并计算文件中单词的出现次数。然后稍后我必须能够替换原始文本文件中的单词。现在我只是试图设置我的二叉树并在那里获取单词。字符串标记有效，它将打印每行的单词和标点符号。我还必须将标点符号存储在字符数组中并计算其出现次数。我的插入功能有问题，但我不确定我做错了什么。我遇到了分段错误。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
Name: Marcus Lorenzana
*/

//binary tree struct to hold left and right node
//as well as the word and number of occurrences
typedef struct node
{
    char* word;
    int count;
    struct node *left;
    struct node *right;
}
node;

node *insert(node *item, char *word);
char* readFile(char* filename);

int main()
{
    FILE *fin;
    char *word;
    fin = fopen("data.txt", "r");


    char* filecontents = readFile("data.txt");

    //create dictionary node
    node *dictionary; 
    dictionary = NULL;

    //read words and punctuation in from the text file
    word = strtok (filecontents, " \n");
    int i = 0;
    while (word != NULL)
    {

        printf("%s\n",word);
        insert(dictionary,word);
        printf("%s",dictionary->word); 
        word = strtok (NULL, " \n");
        i++;
    }




    return 0;
}

//not sure if works
node *insert(node *item, char *word)
{
    if(item==NULL)
    {
        item= (node*) malloc(sizeof(node));
        strcpy(item->word, word);
        item->left=NULL;
        item->right=NULL;
        item->count++;
    }
    else
    {
        if(strcmp(word, item->word)<0)
        {
            item->left=insert(item->left, word); 
            item->count++;
        }
        else if(strcmp(word, item->word)>0)
        {
            item->right=insert(item->right, word);
            item->count++;
        }
        else
        {
            item->count++;
        }
    }
    return item;
}


char* readFile(char* filename)
{
    FILE* file = fopen(filename,"r");
    if(file == NULL)
    {
        return NULL;
    }

    fseek(file, 0, SEEK_END);
    long int size = ftell(file);
    rewind(file);

    char* content = calloc(size + 1, 1);

    fread(content,1,size,file);

    return content;
}
4

1 回答 1

0

insert您的功能有两个问题。

  1. 如果您打算改变指针，它应该传递一个指向 a 的双指针，否则如果您打算使用指向 a 的单个指针struct node，它应该在每个递归调用中进行。returnstruct node
  2. 创建新节点时，您没有malloc记住单词。

要查找代码其他部分的问题，请使用valgrind（此处）。它是调试内存泄漏或分段错误错误的绝佳工具。

为了解决问题 1，我将展示传递单个指针和returning（仍在变异）的示例。您的插入函数（已解决问题 2）应如下所示：

node *insert( node *item, char *word ) {
  if ( item == NULL ) {
    node *new_item = malloc( sizeof( struct node ) );

    new_item->word = malloc( sizeof( char ) * ( strlen( word ) + 1 ) ); // Note, this line (p2).

    strcpy( new_item->word, word );

    new_item->count = 1; // << Note change here.
    new_item->left = NULL;
    new_item->right = NULL;

    return new_item;
  } else {
    int cmp_result = strcmp( word, item->word );

    if ( cmp_result < 0 ) {
      item->left = insert( item->left, word );
      item->count++;
    } else if ( cmp_result > 0 ) {
      item->right = insert( item->right, word );
      item->count++;
    } else { 
      // Node already exists, do what you see fit here.
    }
  }

  return item;
}

为了解决问题 2，错误出现在创建新节点的代码块中。看这里：

item = ( node* )malloc( sizeof( node ) );
strcpy( item->word, word ); // << Here, invalid (error).

......你没有malloc为这个词准备一块记忆。您正在做的是覆盖结构内的内存，并可能覆盖您尚未分配的其他内存地址（取决于垃圾值何时为 0 以模拟NULL终止符）。这是未定义的行为。

解决方案是执行以下操作：

item = ( node* ) malloc( sizeof( node ) );
item->word = malloc( sizeof( char ) * ( strlen( word ) + 1 ) ); // << Fix.
strcpy( item->word, word ); // << Now, valid.

...注意+ 1以确保NULL终止符有空间，因为strlen返回传递给它的字符数组的字符串长度。

评论：

  • 强制转换 的结果也不是一个好主意malloc，但这完全取决于您，因为它不会导致错误（但可能会在应该出现的时候不显示错误消息）。
  • 您的 main 函数具有 void 参数类型也很重要，main( void )除非main( )您打算使用该功能。
于 2013-08-15T03:25:03.530 回答