我不确定为此我做错了什么。我的程序看起来正确,但是根据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);
}

最佳答案

...在我的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的帮助吗?

关于c - newNode内存泄漏/分段故障,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15061298/

10-11 23:10
查看更多