如何将字符串文件读入链表?(三)

Question

我的结构定义如下：

typedef struct node {
  char * word;
  int wordLength;
  int level;
  struct node * parent;
  struct node * next;
}Node;

我正在尝试创建上述结构的链接列表，其中"word"是一个字符串，是从文件中读取的。下面是我用来创建列表的函数。似乎工作正常，并打印出单词，但是当我尝试用main()打印出来时，它没有打印任何东西。

void GetWords(char * dictionary, Node * Word, Node * Start)
{
  FILE *fp;
  char * currentWord = (char *)malloc(sizeof(char));
  fp = fopen(dictionary, "r");
  ErrorCheckFile(fp);
  if(fscanf(fp, "%s", currentWord) == 1){
    Start = Word = AllocateWords(currentWord);
  }
  while((fscanf(fp, "%s", currentWord)) != EOF){
    Word->next = AllocateWords(currentWord);
    Word = Word->next;
    printf("%s: %dn", Word->word, Word->wordLength);
  }

  fclose(fp);
}

我需要返回到列表的开头吗？如果是这样，我将如何做到这一点？在这个函数中，我有"开始"指向文件中的第一个单词，我需要这个吗？我正在尝试打印它们，只是为了确保文件正确存储在列表中。

我的 main(( 函数是：

int main(int argc, char ** argv)
{
  Node * Word = (Node *)malloc(sizeof(Node));
  Node * Start = (Node *)malloc(sizeof(Node));
  GetWords(argv[1], Word, &Start);

  printf("Start: %sn", Start->word);
  printf("Word: %sn", Word->word);
  while(Word->next != NULL){
    printf("%sn", Word->word);
  }
  return 0;
}

打印

语句只是在那里检查列表是否正在打印。就目前而言，Start->word 正在打印出文件中的最后一个单词，而 Word->word 正在打印 (null(，while 循环根本没有执行。

我的 AllocateWords(( 函数如下所示：

Node * AllocateWords(char * string)
{
  Node * p;
  p = (Node *)malloc(sizeof(Node));
  if(p == NULL){
    fprintf(stderr, "ERROR: Cannot allocate space...nn");
    exit(1);
  }
  p->word = string;
  p->wordLength = strlen(p->word);
  p->parent = NULL;
  p->next = NULL;
  return p;
}

Answer 1

对Start指针使用按引用调用而不是按值调用。

main(( 函数：

Node * Start
GetWords(..., &Start)

和

 void GetWords(char * dictionary, Node * Word, Node ** Start)
 {
  ....
  *Start = Word = AllocateWords(currentWord);
  ....

您还需要 修复currentWord的大小 .如果最大值字长为 255 个字符，使用：

char * currentWord = (char *)malloc(256*sizeof(char));
...
if(fscanf(fp, "%255s", currentWord) == 1){
...
while((fscanf(fp, "%255s", currentWord)) != EOF){

您还需要修复 main(( 函数。您不需要将当前单词指针分配Word或Start节点指针。

...
Node * Word = (Node *) NULL;
Node * Start = (Node *) NULL;
GetWords(argv[1], Word, &Start);
printf("Start: %sn", Start->word);
Word = Start;
while(Word->next){           // identical to while(World->next!=NULL){      
  Word=Word->next;
  printf("%sn", Word->word);
}