1

我正在尝试从 .txt 文件中读取输入，并将其添加到单链表中。我遇到的问题是节点正在正确创建和连接（我得到正确的长度），但是在添加所有节点之后，每个数据字段都是相同的。我想知道问题是什么，以及如何解决它。一直在努力！

添加功能：

#include "linkedList.h"
#include <stdlib.h>
#include <string.h>

void addOrdered(Node ** Head,char * input)
{

        printf("\nInput: %s\n",input);

        Node * cur = (*Head);

        Node * newNode = malloc(sizeof(Node));
        newNode->Data = malloc(sizeof(Person));

        newNode->Data->FName = strtok(input," ");
        newNode->Data->LName = "test";
        newNode->Data->id = 5;
        newNode->Next = NULL;

        if(cur == NULL)
        {
            (*Head) = newNode;
        }
        else
        {

            for(;cur->Next != NULL;cur = cur->Next)
            {
                printf(" Cur->Next ");
            }

            cur->Next = newNode;
        }
}

处理文件：

void processFile(Node ** Head, FILE * fd)
{
    char * input = malloc(sizeof(char)*SIZE);

    while(fgets(input,SIZE,fd) != NULL)
    {
        addOrdered(Head,input);
    }


    free(input);
}
4

2 回答 2

1

strtok 返回指向在字符串中找到的最后一个标记的指针。如果没有要检索的令牌，则返回空指针。你需要做类似的事情pch = strtok(input," ");

于 2013-04-06T05:05:42.667 回答
1

您的代码中的错误是：newNode->Data->FName一旦您调用 processFile() 函数并访问可用内存，地址分配将变得无效，free(input)这会在运行时导致“未定义行为”。

要更正您的代码：

而不是简单的分配，例如：

newNode->Data->FName = strtok(input," ");

在单独的内存中分配和复制如下：

char *ptr =  strtok(input," ");
newNode->Data->FName = malloc(strlen(ptr)+1);
strcpy(newNode->Data->FName, ptr);

实际上，您是input在 addOrdered() 中从地址空间分配内存地址并free()在 processFile()函数中生成。

我在下面详细解释了您的代码：

先读：char * strtok ( char * str, const char * delimiters ); 手动的：

在第一次调用时，该函数需要一个 C 字符串作为 str 的参数，其第一个字符用作扫描标记的起始位置。在随后的调用中，该函数需要一个空指针，并使用最后一个标记结束后的位置作为新的扫描起始位置。

返回值

指向在字符串中找到的最后一个标记的指针。如果没有要检索的令牌，则返回空指针。

它不会发送新的内存，而是input您最近释放的内存（）。为了理解 strtok() 函数的工作，我编写了以下代码： 

int main (){
  char str[] ="- This, a sample string.";
  printf("str address: %p, ends on:  %p \n", str, str+strlen(str));
  printf ("Splitting string \"%s\" into tokens:\n",str);
  char * pch;
  pch = strtok (str," ,.-");
  while (pch != NULL){
    printf ("pch: %7s,  address: %p\n",pch, pch);
    pch = strtok (NULL, " ,.-");
  }
  return 0;
}

上述程序的执行（每次运行时地址可能不同）： 

~$ ./a.out 
str address: 0x7fff96958d50, ends on:  0x7fff96958d68 
Splitting string "- This, a sample string." into tokens:
pch:    This,  address: 0x7fff96958d52
pch:       a,  address: 0x7fff96958d58
pch:  sample,  address: 0x7fff96958d5a
pch:  string,  address: 0x7fff96958d61

注意： pch地址来自/在str地址范围内。

同样，在您的代码中，分配给newNode->Data->FName = strtok(input," ");函数addOrdered()。内存地址值位于 newNode->Data->FName/来自input您最近在processFile()函数中释放的位置因此newNode->Data->FName变得无效并且您的代码作为未定义的行为运行

void addOrdered(Node ** Head,char * input){

        printf("\nInput: %s\n",input);
        // some code here
                                                     step-2 
        newNode->Data->FName = strtok(input," "); <--"assign memory"  
                                                ^
      //  Some code here                        |
}                                               |   
                                                |  
void processFile(Node ** Head, FILE * fd){      |    step-1
    char * input = malloc(sizeof(char)*SIZE); <-|----"Allocate memory"
    while(fgets(input,SIZE,fd) != NULL){        |
        addOrdered(Head,input); -----------------
    }                                                step-3  
    free(input); <-----------------------------------"Free memory"
}

So, "What is assign to newNode->Data->FName becomes invalid"

其次，您应该从缓冲区中的文件中少读一个字符，为 null 保留空间\0。

fgets(input, SIZE-1, fd)
于 2013-04-06T05:05:52.447 回答