Question

我不确定我为此做错了什么。我的程序看起来是正确的，但根据valgrind，我的newNode函数显然存在内存泄漏。我想知道我在newNode函数中做错了什么以及为什么它是错误的。

代码是：

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include "list.h"
typedef struct lnode {
   char *term;
   int count;
   int last;
   struct lnode *next;
}lnode,*lnodePtr;
/**
 * Returns a new linked list node filled in with the given word and line, and
 * sets the count to be 1. Make sure to duplicate the word, as the original word
 * may be modified by the calling function.
 */
 struct lnode *newNode (char* word, int line) {
    lnode *add=malloc(sizeof(lnode));
    add->term=(char *)malloc(strlen(word) + 1);
    strcpy((add -> term), word);
    add->count=1;
    add->last=line;
    add->next=NULL;
    return add;         
  }
  int main(int argc, char *argv[])
  {
    lnodePtr head=NULL; 
    char example[1000]="Name";
    char *ex=example;
    lnode *amc=newNode(ex,2);
    return(0);
  }

问题只是我的主要而不是我的newNode功能？我是链接列表的新手，所以你能帮我写freeNode吗？我以为freeNode与我的deleteNode类似（显然它没有修复内存泄漏）。我的deleteNode的代码是：

void deleteNode (struct lnode** head, struct lnode* node) {
    if(*head == NULL)
        return;

    if((node == *head)&&(((*head) -> next) != NULL)) 
    {
        *head = (*head) -> next;
    }
    else if((node == *head)&&(((*head) -> next) == NULL)) 
    {
        void *p = NULL;
        *head = (lnodePtr)p;
    }
    else
    {
        lnode *temp;
        temp=node;
        node=node->next;
        free(temp);
    }
    free(node);
}

Answer 1

...我的newNode函数中存在内存泄漏...

好吧，你分配了一些内存（malloc）并且从未发布过（使用free）。这就是内存泄漏的定义。

你的主要看起来应该是无泄漏的：

int main(int argc, char *argv[])
{
  lnodePtr head=NULL; 
  char example[1000]="Name";
  char *ex=example;
  lnode *amc=newNode(ex,2);
  // actual work?
  freeNode(amc);
}

现在，您还需要帮助撰写freeNode吗？

newNode内存泄漏/分段故障

1 个答案: