C 中的链表(我在这里做错了什么?



我有这段代码,我不知道为什么这不起作用?inputData() 函数似乎有效,但打印方法只打印我发送到 inputDate() 的第一行,因为我输入了多少行。

我正在从文件中读取,一次一行,然后放入链表,这就是问题所在。如果我在代码中传递值,那么没有问题吗?

//LINKED LIST
void inputData(char *l)
{
    struct lines *pNewStruct = (struct lines *) malloc(sizeof(struct lines));
    pNewStruct->line = l;
    //inserts if list empty, next set to null
    if(pFirstNode == NULL){
        pNewStruct->next = NULL;
        pFirstNode = pLastNode = pNewStruct;
    } else {
        //inserts if list contains one element
        //this is done to differentiate between first and last node
        if(pFirstNode == pLastNode) {
            pFirstNode->next = pNewStruct;
            pLastNode = pNewStruct;
            pNewStruct->next = NULL;
        //inserts elements when elements in list > 2
        } else {
            pLastNode->next = pNewStruct;
            pNewStruct->next = NULL;
            pLastNode = pNewStruct;
        }
    }
}
void printData()
{
    struct lines *temp = pFirstNode;
    while(temp != NULL)
    {
        printf("%s", temp->line);
        temp = temp->next;
    }
}

对于每一行,您应该动态分配新内存并将每行的内容复制到新分配的字符串中。否则,如果没有人跟踪为这些字符串分配的内存,或者字符串在堆栈上,您将面临丢失它们的风险。

pNewStruct->line = l;

这不行。我们永远看不到pFirstNode到底是什么。

那么使用 strcpy 来复制字符怎么样。

然后是其他两个分支。你为什么认为你需要它们。在添加第一个元素时启动指针。所以这个pFirstNode->next = pNewStruct;

在第一种情况下与 pLastNode->next = pNewStruct;

因此,如果 else 分支在外部 else 中,则不需要另一个。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct lines {
  char line [120];
  struct lines *next;
};
struct lines *pFirstNode = NULL;
struct lines *pLastNode = NULL;

//LINKED LIST
void inputData(char *l)
{
    struct lines *pNewStruct = (struct lines *) malloc(sizeof(struct lines));
    strncpy(pNewStruct->line,l,119);

    //inserts if list empty, next set to null
    if(pFirstNode == NULL){
        pNewStruct->next = NULL;
        pFirstNode = pLastNode = pNewStruct;
    } else {
      pLastNode->next = pNewStruct;
      pNewStruct->next = NULL;
      pLastNode = pNewStruct;
    }      
}
void printData()
{
    struct lines *temp = pFirstNode;
    while(temp != NULL)
    {
        printf("%s", temp->line);
        temp = temp->next;
    }
}

int main(void) {
  inputData("one");
  inputData("two");
  inputData("three");
  printData();
  return 0;
}

相关内容

  • 没有找到相关文章

最新更新