HashTable的析构函数

Destructor for HashTable

本文关键字：析构函数 HashTable      更新时间：2023-10-16

如何正确地为哈希表创建析构函数？我可以删除[]列表吗？我使用线性探测来处理我的碰撞。。。不确定这是否与创建析构函数有关。

class Graph
{
...
 private:
vertex_node **list

Graph::Graph()
{
size = 0;
capacity = INITIAL_CAP;
list = new vertex_node *[capacity];
}

Graph::~Graph
{

}

首先删除单个元素，然后删除[]容器

Graph::~Graph
{
   for (int i=0; i<capacity; i++)
      if (list[i])
         delete list[i];
   delete[] list;
}

强制性：考虑使用std:：vector和/或std:：shared_ptr如果你可以使用c++11，它会更好的

相关文章：