关于c中无法使用动态数组的简单解决办法

原文地址:http://panqiujuan.blog.163.com/blog/static/92852374201082732727233/

#include<stdio.h>
#include<stdlib.h> //需要include这个头文件，后面malloc库函数要用它

void main()
{
int n,i;
int *a; //需要这么声明动态数组，也就是先声明一个指针
printf("enter the num of elements:");
scanf("%d",&n);

a=(int *)malloc(n*sizeof(int));//取得数组的成员个数后，需要动态的申请数组空间

for(i=0;i<n;i++)
a[i]=i+1;

printf("Output: ");

for(i=0;i<n;i++) printf("%d ",a[i]);

free(a);
//delete a;//动态数组使用完毕后不要忘了释放所申请的数组空间
}

链表建立动态数组：

数组的有点在于随机存取，然而其不足也是明显的，就是一旦建立其大小就不能改变。若用数组存储数据，则必须创建一个可能存放的最大空间的数组，这无疑浪费了空间。动态数组解决了这个问题。动态数组的思路是：先建立一定大小的数组，向这个 数组中存放数据，如果数组已满，则重新申请一个更大的空间来存放。每次重新申请时可以指定增量（inc）的大小，也可以固定大小。这样做的好处是空间浪费不多，最多浪费（inc-1）个元素空间，其不足是重新申请空间浪费时间，每次重新申请空间时须将原来的数据拷贝到新申请的空间，当数组很大时，这种浪费还是相当可观的。稍后将用链表和数组结合解决这一问题。

先建立动态数组的存储结构：

typedef unsigned char BOOL;
typedef int elem_t; //存放数据类型
typedef struct
BOOL initArray( Array_t * array, int size ); //初始化，size为指定初始化数组容量
BOOL setValue( Array_t * array, int index, elem_t val ); //设置指定位置元素的值
elem_t * getRef( Array_t * array, int index ); //得到指定位置元素的引用（地址）
elem_t getValue( Array_t * array, int index ); //得到指定位置元素的值
BOOL destroyArray( Array_t * array ); //销毁该数组

以下是函数实现：

#define INIT_DATA_NUM 10 //数组初始化大小，增量大小

BOOL initArray( Array_t * array, int size ) //初始化,若size <= 0，则采用默认大小

BOOL setValue( Array_t * array, int index, elem_t val ) //设置指定位置元素的值
elem_t * getRef( Array_t * array, int index ) //得到指定位置元素的引用（地址）

elem_t getValue( Array_t * array, int index ) //得到指定位置元素的值(不检查数组越界)

BOOL destroyArray( Array_t * array ) //销毁该数组
...{


free( array->pData );


array->pData = NULL;


return TRUE;


}

继续学习的话向下看原文 http://zhidao.baidu.com/question/112765442.html

两种方法：
1.转化为一维数组申请
2.先申请全部行首指针，再按行逐行申请

1.
a=(int *)malloc(sizeof(int),(unsigned)m*n);
使用的时候就和一般的二维数组一样。
举个例子给你：
#include "stdlib.h"
#include "stdio.h"
#include <malloc.h>

int main()
{
int i,j;
int n;//这个就是需要指定的行数
int (*p)[10];

scanf("%d",&n);//取得行数

//动态生成二维数组,指定列数为10，如果想改,自己该里面
的参数,如果想定义n行2列就为: p=(int (*)[2])malloc(n*2*sizeof(int));
p=(int (*)[10])malloc(n*10*sizeof(int)); //动态申请n行10列的二维数组

for(i=0;i<n;i++)
for(j=0;j<10;j++)
p[i][j]=i*j;

for(i=0;i<n;i++)
{
for(j=0;j<10;j++)
printf("%d,",p[i][j]);

printf("\n");
}
free(p);

return 0;
}

2.
这个也给你举个例子吧：
#include <stdio.h>
#include <malloc.h>
main()
{
int i = 0;
int j = 0;
int line = 0;
int row = 0;
int **p = NULL;

printf("input the line of the array:\n");
scanf("%d", &line);
printf("input the row of the array:\n");
scanf("%d", &row);

p = (int **)malloc(sizeof(int *) * line);
if (NULL == p)
{
return;
}
for (i = 0; i < line; i++)
{
*(p + i) = (int *)malloc(sizeof(int) * row);
if (NULL == *(p + i))
{
return;
}
}
/*input data*/
for (i = 0; i < line; i++)
{
for(j = 0; j < row; j++)
{
p[i][j] = i + 1;
}
}
/*output data*/
for (i = 0; i < line; i++)
{
for(j = 0; j < row; j++)
{
printf("%d", p[i][j]);
}
}
/*free every line point*/
for (i = 0; i < line; i++)
{
free(*(p + i));
p[i] = NULL;
}

free(p);
p = NULL;
}

第一种方法数组创建和释放都比较简单