指针和数组
1、什么是指针？
2、什么是数组？
3、指针和数组之间的关系是什么？
1、一个基本的数据类型（int char 等等）加上" * "号就构成了一个指针类型的模子。这个模子的大小是一定的，与" * "前面的数据类型无关。" * "号前面的数据类型只是说明了指针所指向的内存里所存储的数据类型。因此，在32位系统下，不管什么样子的指针类型，其大小都是4byte。
int *p=NULL和int *p; *p=NULL的区别？
第一个为定义一个名为p的指针并对其进行初始化为NULL；
第二个为定义一个指针P；但是并未对指针p进行初始化，这时候p所指的地址就不得而知了，也就是说p现在所保存的可能是一个非法地址。这样的指针也称为野指针。所以在定义指针的时候一定要对其进行初始化。
2、定义一个包含5个int类型的数据 int a[5];
a[0];a[1]等为a的元素。
&a[0]和&a 到底有什么区别呢？ a[0]是一个元素， a 是整个数组，虽然&a[0]和&a的值一样，但其意义不一样。前者是数组首元素的首地址，而后者是数组的首地址。
| 指针 | 数组 |
| 保存数据的地址，任何存入指针变量 p 的数 据都会被当作地址来处理。 p 本身的地址由 编译器另外存储，存储在哪里，我们并不知道。 |
保存数据，数组名 a 代表的是数组首元素的 存储在哪里，我们并不知道。 |
| 间接访问数据，首先取得指针变量 p 的内容， 把它作为地址，然后从这个地址提取数据或 向这个地址写入数据。指针可以以指针的形 式访问*(p+i)；也可以以下标的形式访问 p[i]。 但其本质都是先取 p 的内容然后加上 i*sizeof(类型)个 byte 作为数据的真正地址。 |
直接访问数据，数组名 a 是整个数组的名字， 数组内每个元素并没有名字。只能通过“具 名+匿名”的方式来访问其某个元素，不能把 数组当一个整体来进行读写操作。数组可以 以指针的形式访问*(a+i)； 也可以以下标的形 式访问 a[i]。但其本质都是 a 所代表的数组首 元素的首地址加上 i*sizeof(类型)个 byte 作为 数据的真正地址。 |
| 通常用于动态数据结构 | 通常用于存储固定数目且数据类型相同的元 素。 |
| 相关的函数为 malloc 和 free。 | 隐式分配和删除 |
| 通常指向匿名数据（当然也可指向具名数据） | 自身即为数组名 |