0

我的列表头总是指向尾巴。有什么问题？

我的linked_list.h：

#ifndef LINKED_LIST
#define LINKED_LIST

struct node 
{
    char *data;
    struct node *nextElement;
    struct node *prevElement;
};

void createList(struct node **head, struct node **tail);
void fill_list (char *word, struct node **head, struct node **tail);

#endif

main.c：

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

int main()
{   
    FILE *dataFile; 
    char *word = (char *) calloc ( 255, sizeof(char) );

/* Create empty list */
    struct node *head, *tail;     
    createList (&head, &tail);
/*------------------------*/

/* Data file open*/
   dataFile = fopen("data.txt" ,"r");  
   if( dataFile == NULL )
   {
      perror("Error while opening the file.\n");
      exit(EXIT_FAILURE);
   }

/* Data reading */
    while (( fscanf(dataFile, "%s", word) ) != EOF )
    {
      int i          = 0;
      int wordsCount = 0;

      for (i = 0; i <= strlen(word); i++)
      {
         if ( (word[i] >= 'a') && (word[i] <= 'z') )
            wordsCount = wordsCount + 1;
      }

      if ( wordsCount == strlen(word) )
      {
        fill_list ( word, &head, &tail );   
      }     
    }

   fclose(dataFile);
   return 0;
};

和linked_list.c：

#include <stdio.h>
#include <stdlib.h>
#include "linked_list.h"

void createList(struct node **head, struct node **tail) 
{
    *head = NULL;
    *tail = NULL; 
}

void fill_list ( char *word,        struct node **head,     struct node **tail )
{
    struct node *elem, *temp;

    if ( (*head) == NULL )
    {
    //  printf("HEAD = NULL\n");

        elem = (struct node *) malloc ( sizeof (struct node) );
        elem -> data = word;
        elem -> nextElement = NULL;
        elem -> prevElement = NULL;
        (*head) = elem;
        *tail = elem;   
    //  printf("%s\n", (*head)  -> data  );         
    }
    else
    {
    //  printf("HEAD != NULL\n");
        elem = (struct node *) malloc ( sizeof (struct node) );
        elem -> data = word;
        elem -> nextElement = NULL;
        elem -> prevElement = *tail;
        *tail = elem;
    //  printf("%s\n", (*head)  -> data  );         
    }
}

我的数据文件：qw erty b cc。首先，head == NULL, sohead -> data = 'qw' 并且它应该一直是 head，但它会在每个循环步骤后变为 erty，然后是 b 和 cc。

我做错了什么？

4

2 回答 2

3

问题是您对所有输入使用相同的字符串，并且对所有节点使用相同的字符串。这意味着所有节点的data成员都指向同一个字符串。这个字符串当然只包含你最后读入的内容。

您可能希望将字符串缓冲区保留main为普通数组（而不是在堆上分配它）并使用例如strdup复制节点的字符串。不过不要忘记稍后释放它们。

指针正是它听起来的样子，它是一个指向内存中其他位置的变量。你可以有很多指针都指向同一个内存。

在您的情况下，您将word函数中的指针传递main给我们对fill_list. 这意味着您创建的所有节点都fill_list将使用完全相同的指针，并且它们都将指向完全相同的内存。

这意味着列表中的所有节点的data成员似乎都是相同的值，并且它始终是函数中读入word的最后一个字符串。main

如果您使用诸如strdup它将复制字符串的函数。即它将为字符串分配全新的内存并从旧区域复制到新分配的区域，并返回指向新分配内存的指针。

于 2013-04-28T18:09:36.167 回答
1

尝试这个 

 void fill_list ( char *word,        struct node **head,     struct node **tail )
    {
        struct node *elem, *temp;

        /* you need to create node first !  */
        elem = (struct node *) malloc ( sizeof (struct node));
        elem -> data = NULL ;
        elem -> data = (char*) malloc( sizeof(char)*255));
        if ( elem -> data == NULL )
          {
             perror("alloc data failed ");

          }

        if ( (*head) == NULL )
        {
        //  printf("HEAD = NULL\n");
    /* call memcpy() function need to #include <string.h> */

            elem -> data = memcpy((void*)elem -> data,(void*)word,strlen(word));
            elem -> nextElement = NULL;
            elem -> prevElement = NULL;
            (*head) = elem;
            *tail = elem;   
        //  printf("%s\n", (*head)  -> data  );         
        }
        else
        {
        //  printf("HEAD != NULL\n");

            elem -> data = memcpy((void*)elem -> data,(void*)word,strlen(word));
            elem -> nextElement = NULL;
            elem -> prevElement = *tail;
            *tail = elem;
        //  printf("%s\n", (*head)  -> data  );         
        }
于 2013-04-28T18:27:11.413 回答