用malloc分配动态二维数组与m个指针数组

最新推荐文章于 2024-01-08 12:18:20 发布

周先森x

最新推荐文章于 2024-01-08 12:18:20 发布

阅读量528

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构指针数组动态指针数组

本文链接：https://blog.youkuaiyun.com/aiwuzhiling/article/details/38464569

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何在C语言中动态分配nrows和ncolumns数组的空间，并提供了四种实现方式，包括使用正常数组下标、连续数组内容、一维数组模拟二维数组以及生成指向指针变量的指针。

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

假设我需要一个nrows、 ncolumns数组，则可以用以下几种方法动态分配空间：

1. 动态数组的成员都可以用正常的数组下标 Array[i][j]

#include <stdio.h>
#include <stdlib.h>
void main()
{
     int nrows,ncolumns;
     int **Array;
     int i,j;
     printf("please input nrows&ncolumns:/n");
     scanf("%d%d",&nrows,&ncolumns);
     Array=(int **)malloc(nrows*sizeof(int *));
     for(i=0;i<nrows;i++)
         Array[i]=(int *)malloc(ncolumns*sizeof(int));
     for(i=0;i<nrows;i++)
     {
         for(j=0;j<ncolumns;j++)
         {
             Array[i][j]=1;
             printf("%d ",Array[i][j]);   //动态数组的成员都可以用正常的数组下标 Array[i][j]
         }
         printf("/n");
     }
     free(Array);
}

2. 让数组的内容连续, 但在后来重新分配列的时候会比较困难, 得使用一点指针算术:

#include <stdio.h>
#include <stdlib.h>
void main()
{
     int nrows,ncolumns;
     int **Array;
     int i,j;
     printf("please input nrows&ncolumns:/n");
     scanf("%d%d",&nrows,&ncolumns);
     Array=(int **)malloc(nrows*sizeof(int *));
     Array[0]=(int *)malloc(nrows*ncolumns*sizeof(int));
     for(i=1;i<nrows;i++)
         Array[i]=Array[0]+i*ncolumns;
     for(i=0;i<nrows;i++)
     {
         for(j=0;j<ncolumns;j++)
         {
             Array[i][j]=1;
             printf("%d ",Array[i][j]);   //动态数组的成员都可以用正常的数组下标 arrayx[i][j]
         }
         printf("/n");
     }
     free(Array);
}

3. 同一个单独的动态分配的一维数组来模拟二维数组:

#include <stdio.h>
#include <stdlib.h>
void main()
{
     int nrows,ncolumns;
     int *Array;
     int i,j;
     printf("please input nrows&ncolumns:/n");
     scanf("%d%d",&nrows,&ncolumns);
     Array=(int *)malloc(nrows*ncolumns*sizeof(int *));
     for(i=0;i<nrows;i++)
     {
         for(j=0;j<ncolumns;j++)
         {
             Array[i*nrows+j]=1;
             printf("%d ",Array[i*nrows+j]);   //用 array3[i * ncolumns + j] 访问第 i, j 个成员
         }
         printf("/n");
     }
     free(Array);
}

4.生成m个指向指针变量的指针（以树结点为例）

	BTNode **btNodeA=NULL,**btNodeB=NULL;
	scanf("%d%d",&m,&n);
	btNodeA=(BTNode**)malloc(m*sizeof(BTNode*));
	for(i = 0 ; i < m;i++) {
		btNodeA[i]=(BTNode*)malloc(sizeof(BTNode));
		scanf("%d",&x);
		btNodeA[i]->value=x;
		btNodeA[i]->pLchild=btNodeA[i]->pRchild=NULL;
	}