Question

自动编程器告诉我，我没有释放所有已用内存。我不知道我在哪里造成内存泄漏所以这是我的整个代码：

struct lnode {
int count;
int line;
char* word;
struct lnode* next;
};


struct lnode* newNode(char* word, int line) {
struct lnode* temp = (struct lnode*)malloc(sizeof(struct lnode));
char* newWord = (char*)malloc(strlen(word) + 1);
newWord = strcpy(newWord, word);
temp->word = newWord;
temp->line = line;
temp->count = 1;
return temp;
}

void pushNode(struct lnode** head, struct lnode* node) {
node->next = *head;
*head = node;


}

struct lnode* getNode(struct lnode* head, char* word) {
struct lnode* current = head;
char* temp = (char *)malloc(strlen(word));
strcpy(temp, word);
while(current != NULL) {
    if(!strcmp(nodeGetWord(current),temp)) 
        return current; 

    current = nodeGetNext(current);
}
return NULL;
}

char* nodeGetWord(struct lnode* node) {
return node->word;
}

struct lnode* nodeGetNext(struct lnode* node) {
return node->next;
}

int nodeGetLine(struct lnode* node) {
int line = node->line;
return line;
}

int nodeGetCount(struct lnode* node) {
return node->count;
}

void nodeSetCount(struct lnode* node, int count) {
node->count = count;
}

void nodeSetLine(struct lnode* node, int line) {
node->line = line;
}

void deleteList(struct lnode** head) {
struct lnode* current = *head;
struct lnode* next;
while(current) {
    next = current->next;
    free(current);
    current = next;
}
*head = NULL;

}

void deleteNode(struct lnode** head, struct lnode* node) {
struct lnode* currentNode = *head;
struct lnode* previousNode = NULL;

while (currentNode != NULL) {
    if (currentNode != node) {
        previousNode = currentNode;
        currentNode = nodeGetNext(currentNode);
        continue;
    }

    if (previousNode)
        previousNode->next = node->next;
    else
        *head = node->next;
    free(node);
    break;
}
}

void printList(struct lnode** head) {
struct lnode* current = *head;
while (current != NULL) {
    printf("%s\n",nodeGetWord(current));
    current = nodeGetNext(current);
}

} 
int main() {
struct lnode* head = NULL;

struct lnode* a = newNode("Hello",3);
pushNode(&head, a);
struct lnode* b = newNode("Hi",2);
pushNode(&head, b);
struct lnode* c = newNode("Hola",4);
pushNode(&head, c);
struct lnode* d = newNode("Yo",5);
pushNode(&head, d);
struct lnode* e = newNode("Bye", 7);
pushNode(&head, e);
printList(&head);
//deleteNode(&head,e);
//printf("key: %s\n",nodeGetWord(e));
//printf("\n");
deleteList(&head);
printf("\n");
printList(&head);   
printf("\nDone\n");


}

main和printList（）函数可以忽略，因为当我将它提交给自动编程器时，这些函数被注释掉了 - 它们仅用于测试目的。一切似乎都适合我。我甚至实现了一个全局整数，每当我malloc时它就会被更新，并且只要有东西被释放就会递减。如果有人能指出可能存在内存泄漏的地方，那就太好了！

Answer 1

您对节点的printf有什么期望？为什么你期望从列表中删除某些内容以影响所删除内容的打印？

除了释放节点这一事实外，从列表中删除节点并不相关......您正在打印节点，而不是列表。您正在打印的节点是您free d的节点，这是未定义的行为。没有办法知道可能是什么行为。对于您的实现，它恰好打印了free之前它所具有的节点值，但您不能指望它或类似的东西。

编辑：

自动编程器告诉我我没有释放所有已用的内存。

您为单词分配内存但从未释放它，您只释放该节点。你应该用freeNode替换你的两个空闲调用，并编写freeNode来释放节点拥有的任何内存，在这种情况下是free（node-＆gt; word）和free（node）。

Answer 2

我猜nodeGetWord只是从传递给它的节点中提取文本字符串，这就是为什么在删除节点后它仍会打印正确的字符串。它根本不看清单。

但是，您确实遇到了另一个更严重的错误，那就是您在之后访问了节点e ，并在deleteNode中将其释放了。这是未定义的行为并且是一件坏事。

无法释放所有已用内存

2 个答案: