0

我不确定我做错了什么。根据 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);
  }

那么问题只是我的 main 函数而不是我的 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);
}
4

1 回答 1

2

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

好吧，您分配了一些内存（使用malloc）并且从未释放它（使用free）。这就是内存泄漏的定义。

您的 main 应该看起来像这样没有泄漏：

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方面的帮助吗？

于 2013-02-25T11:10:20.447 回答