Question

C++析构函数释放内存出错

下面代码为图的邻接表的构造函数和析构函数，析构函数中如果我把那个for循环取消注释，程序就会报错；而这个for循环注释掉，程序就能正常退出。有些不合理啊
//构造函数
Graphl(int numvert)
{
Init(numvert);
}
//析构函数
~Graphl()
{
delete [] mark;
//此处有问题
// for(int i=0;i<numVertex;i++)
// {
// delete [] vertex[i];
// }
delete [] vertex;
}
//初始化图
void Init(int n)
{
int i;
numVertex=n; //顶点数
numEdge=0; //边数
mark=new int[n]; //标记顶点是否被访问过
for(i=0;i<numVertex;++i)
mark[i]=UNVISITED;
vertex=(LList<Edge>**)new LList<Edge>*[numVertex];
for(i=0;i<numVertex;i++)
vertex[i]=new LList<Edge>();
}

Answer 1

你的vertex类型是LList<Edget>**，每个vertex数组元素是一个LList<Edge>*，所以你delete时不能使用delete[]，而是应该是delete，也就是

 		for(int i=0;i<numVertex;i++)
		{
 			delete vertex[i];
		}