链接列表中的内存泄漏
Memory Leaks in link list
我已经为此工作了好几天,但我找不到这是为什么会导致内存泄漏?我刚接触C++,有人能向我解释一下我做错了什么吗。我不断调用pop(),直到析构函数中的根节点为null,直到列表为空,这应该对对象调用delete。
#pragma once
template<typename T>
class LinkList
{
public:
class LinkNode
{
public:
LinkNode() : next(nullptr)
{
}
bool operator!=(LinkNode *a_node)
{
return (this->data != a_node->data);
}
bool operator==(LinkNode *a_node)
{
return (this->data == a_node->data);
}
void operator=(LinkNode *a_node)
{
this->data = a_node->data;
this->next = a_node->next;
}
T data;
LinkNode* next;
};
class LinkIterator
{
public:
LinkIterator(LinkNode* a_root) : node(a_root)
{
}
~LinkIterator()
{
}
T& operator*()
{
return this->node->data;
}
void operator++() //Prefix
{
this->node = this->node->next;
}
void operator++(int) //Postfix
{
this->node = this->node->next;
}
bool operator!=(LinkIterator a_linkIterator)
{
return (node != a_linkIterator.node);
}
bool operator==(LinkIterator a_linkIterator)
{
return (node != a_linkIterator.node);
}
LinkNode* node;
};
LinkList() : size(0), root(nullptr), lastNode(nullptr)
{
}
~LinkList()
{
while (root != nullptr)
{
pop();
}
}
LinkIterator begin()
{
return LinkIterator(root);
}
LinkIterator end()
{
return nullptr;
}
void push(T a_data)
{
LinkNode* node = new LinkNode;
node->data = a_data;
node->next = nullptr;
if (lastNode != nullptr)
{
lastNode->next = node;
lastNode = node;
}
else
{
root = node;
lastNode = node;
}
size++;
}
void pop()
{
if (root->next == nullptr)
{
delete root;
root = nullptr;
}
else
{
LinkNode *prevNode = root;
while (prevNode->next != nullptr && prevNode->next != lastNode)
{
prevNode = prevNode->next;
}
delete lastNode;
prevNode->next = nullptr;
lastNode = prevNode;
}
if (size != 0)
size--;
}
int getSize()
{
return size;
}
void push_front(T a_data)
{
LinkNode *node = new LinkNode;
node->data = a_data;
node->next = nullptr;
if (root != nullptr)
{
node->next = root;
root = node;
}
else
{
root = node;
lastNode = node;
}
size++;
node = nullptr;
}
void pop_front()
{
LinkNode *temp = root;
root = root->next;
delete temp;
if (size != 0)
size--;
}
void clear()
{
root = nullptr;
size = 0;
}
bool empty()
{
return (size == 0);
}
T& front()
{
return root->data;
}
T& back()
{
return lastNode->data;
}
void insert(T a_data, unsigned int index)
{
if (index <= size)
{
LinkNode* position = root;
for (unsigned int i = 0; i < index -1; i++)
{
position = position->next;
}
LinkNode *node = new LinkNode;
node->data = a_data;
node->next = position->next;
position->next = node;
}
else if(size == 0)
{
root->data = a_data;
}
else
{
push(a_data);
}
}
private:
unsigned int size;
LinkNode* root;
LinkNode* lastNode;
};
我不断调用pop(),直到列表为空删除对象。
除了你在clear()
中什么都不做。在自定义链接列表类上调用clear()
会泄漏所有已分配的内存。
如果您的泄漏代码不使用clear()
,则需要编辑您的问题,并包含一个Minimum、Complete和Verifible示例。
相关文章:
- 从构造函数抛出异常时如何克服内存泄漏
- malloc() 可能出现内存泄漏
- 这个极客对极客的trie实现是否存在内存泄漏问题
- 尽管遵循了规则,内存泄漏在哪里
- 为什么调用堆栈数组会导致内存泄漏
- 在简单示例中,Python3 + ctypes 回调会导致内存泄漏
- 使用模板类的自定义列表类型中的内存泄漏
- 为什么以下C++代码中存在内存泄漏?
- OpenCV 我应该使用智能指针来防止内存泄漏吗?
- 我是否生成线程并导致内存泄漏?
- 多线程程序中出现意外的内存泄漏
- 为什么此函数会导致内存泄漏?
- 在 C++ 库中使用cythonized python时内存泄漏
- 需要帮助查找内存泄漏
- 瓦尔格林德的内存泄漏使用新的
- 无法找出我的代码中的内存泄漏
- C++ 结构内部的unordered_map会导致内存泄漏问题吗?
- 可视化 使用 VS Code 查找C++应用程序中的内存泄漏
- Shared_ptr双链接列表内存泄漏
- C++ 在类中使用常量引用文本时 O2 内存泄漏