【经验杂谈2】动态分配一维数组和二维数组

1.一维数组

1.1一维数组 函数的相关用法

比如一个函数的作用是将一个一维数组中的元素进行排序，下面有两种声明方法：

1 void Sort(int a[], int length);

2 void Sort(int* a, int length);

这两种函数的声明方法其实是等效的，在调用函数的时候，都可以直接传入一个数组。
原理就是前者传入了一个数组名，后者传入了数组的首元素的地址（指针），其实都是传递了数组的首地址，函数内部可以通过指针来访问数组的元素，并进行修改，可以理解为没什么差别。

1.2一维数组的动态分配内存

（C++写法）

int size = 10;
int* array = new int[size];
delete[] array;

1. int* array 声明了一个指向 int 类型的指针,可以理解为指针数组；
   2）new int[size] 动态分配了一个包含 size 个 int 元素的连续内存块，并返回指向第一个元素的指针，即基地址；
   3）释放内存；

其实许多都是一样的：

C:
struct AdjList* array = (struct AdjList*)malloc(V * sizeof(struct AdjList