一步一步学数据结构之（动态申请二维数组）

最新推荐文章于 2022-07-26 16:33:16 发布

原创最新推荐文章于 2022-07-26 16:33:16 发布 · 2.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #动态申请二维数组 #动态申请二级指针

数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

数据结构

19 篇文章

订阅专栏

本文介绍如何使用二级指针动态申请二维数组，适用于邻接矩阵法实现图操作。文章提供了具体的C语言代码示例，展示了如何分配内存并初始化矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在实现图操作的时候，因为用邻接矩阵法实现，所以就用到二维数组，而在这里，就着重说下怎么样动态申请二维数组，它的原理是：

申请完毕后，就类似于在一个一维数组中，每一个元素都为一个指针，而这个指针正好指向一个一维数组（或者说就是这个一维数组的首地址）：

当然，动态申请二维数组和动态申请二级指针内存是一个道理，其实从动态申请二级指针也可以试着延伸到动态申请三级指针，甚至到n级指针。

现在截取下邻接矩阵法实现图时，创建矩阵的代码，以供参考：
MGraph* MGraph_Create(MVertex** v, int n)
{
	TMGraph* ret = NULL;
	
	if((NULL!=v) && (0<n))
	{
		ret = (TMGraph*)malloc(sizeof(TMGraph));
		
		if(NULL != ret)
		{
			int* p = NULL;
			
			ret->count = n;
			//通过二级指针动态申请一维指针数组 
			ret->v = (MVertex**)malloc(sizeof(MVertex*) * n);
			ret->matrix = (int**)malloc(sizeof(int*) * n);
			
			//通过一级指针申请数据空间
			//calloc函数把申请的数据空间全清0 
			p = (int*)calloc(n * n, sizeof(int));
			
			if((NULL!=ret->v) && (NULL!=ret->matrix) && (NULL!=p))
			{
				int i = 0;
				
				for(i=0; i<n; i++)
				{//把指针数组和数据空间连接起来 
					ret->v[i] = v[i];
					ret->matrix[i] = p + i* n;
				}	
			}
			else
			{
				free(ret->v);
				free(ret->matrix);
				free(p);
				free(ret);
				
				ret = NULL;	
			}	
		}
	}
	
	return ret;
}