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

时间:2013-09-22 15:58:21

标签: c linked-list

我有这段代码,我无法弄清楚为什么这不起作用? inputData()函数似乎可以工作,但print方法只打印我发送给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;
    }
}

2 个答案:

答案 0 :(得分:3)

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

答案 1 :(得分:-1)

pNewStruct-> line = l;

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

那么如何使用strcpy复制char。

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

在第一种情况下是相同的  pLastNode-> next = pNewStruct;

因此,如果在其他外部使用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;
}