C语言指针

指针是用来指向一个地址的，例如，我们定义一个int i=1；i 在电脑存储的地址是OX6666。我们使用&取地址符，输出&i的值，那就是OX6666了。我们定义一个指针，int *p=&i；现在指针p就指向了 i 的地址。

这么看指针的作用似乎不是很大，别急，我们接着往下看。

我们定义一个数组，int  arr[1000]；然后 定义一个指针 int * a; 我们进行以下操作，

	int arr[1000];
	int* a = arr;
	printf("%p\n%p", a,&arr[0]);

我们让a指向了arr数组，然后输出了a和arr[0]的地址，这时候会发现a指向的地址和arr[0]的是一样。

没错，让指针a指向一个数组就是指向这个数组的首个元素的地址。其实也好理解，数组是顺序存储结构，它的物理存储结构是连续的。所以只要找到第一个元素就可以找到这个数组的任意元素。就像你找到一栋楼的一楼之后，你想到这栋楼的任意一层都是可以办到的。

我们使用一种更加底层的方法来构建一个数组，malloc函数，(调用malloc.h头文件)。我们通过malloc函数向电脑内存索要一块可以连续存储3个int型数字的空间，也就是一个数组。让它等于指针a，输出a，和a[0]的地址，会发现它们依旧相等。就是以下代码。

#include<stdio.h>
#include<malloc.h>

int main(void) {
	int* a = (int*)malloc(sizeof(int)*3);
	printf("\n%p\n%p",  a, &a[0]);
	int b[3] = { 1,2,3 };
	printf("\n%p\n%p", &b, &b[0]);

	return 0;
}

通过阅读malloc函数的原码，我们就可以知道malloc返回的是一个void*类型，所以我们要把它转化成int*型，下图

这样有什么用呢。

如果你需要把一个数组传入一个函数里进行操作，就只要把指向那个数组的指针传入函数就可以了，不需要传入整个数组。数组多大啊，万一是一个1000万的数组，那要把它传来传去对数据传输负担多大。只传地址就快多了。而且我们刚才验证过，指针就是数组首元素的地址。所以，函数间传播的其实是指针。

所以，C语言规定了数组的数组名就是一个指针，并且指向数组的首个元素。不需要我们而外去定义一个指针来指向数组了。以下代码

#include<stdio.h>
#include<malloc.h>

int main(void) {
	int arr[3] = {3,2,1};
	sreach(arr);
}
int sreach(int *a) {
	printf("%d\n", a[0]);
}

指针的其它解释

int*  p；char*  q；

我习惯把int* 看成一个整体，把它想象成一个新的数据类型，一个专门表示整型的地址的数据类型。其它的数据类型加星号也是这么理解。一个指针的大小在32位编译器下是4Btye。

我们定义一个结构体，

typedef struct Node{
	int data;
	struct Node* next;
} *list;

这是链表里常见的一个结点，注意list前的*号，这个是定义的一个list*指针，如果我们这样写

list p=NULL；这里的p就是是一个指针了，如果我在定义结构体的时候，没有那个*，那这么写p就是一个结构体了。这个在以后链表，树里面很常见，要注意一下。