在复习数据结构之前有必要复习一下C语言的指针
1.指针
int* p;
一个指针类型，名为p，代表的是一个整形所存放的地址编号
1.1一个使用的实例
【注】对变量使用&操作符，意为取它所在的地址
1 #include <stdio.h>
2
3 int main()
4 {
5 int var = 20; /* 实际变量的声明 */
6 int* ip; /* 指针变量的声明 */
7
8 ip = &var; /* 在指针变量中存储 var 的地址 */
9
10 printf("Address of var variable: %p\n", &var );
11
12 /* 在指针变量中存储的地址 */
13 printf("Address stored in ip variable: %p\n", ip );
14
15 /* 使用指针访问值 */
16 printf("Value of *ip variable: %d\n", *ip );
17
18 return 0;
19 }
1.2一个容易搞混的东西
int* p = NULL;
意为对指针p赋值为NULL，而不是对*p赋值
1.3指针的算术运算
假设p是一个指向地址为1000的整形指针，是一个32位整数 让我们对该指针执行下列的算术运算： p++; 在执行完上述的运算之后，p 将指向位置 1004，因为 p 每增加一次，它都将指向下一个整数位置，即当前位置往后移 4 个字节。这个运算会在不影响内存位置中实际值的情况下，
移动指针到下一个内存位置。如果 p 指向一个地址为 1000 的字符，上面的运算会导致指针指向位置 1001，因为下一个字符位置是在 1001
1.3.1递增一个指针
1 当一个指针指向一个数组时，当递增该指针时，表示指向数组的下一项
2 #include <stdio.h>
3
4 const int MAX = 3;
5
6 int main ()
7 {
8 int var[] = {10, 100, 200};
9 int i, *ptr;
10
11 /* 指针中的数组地址 */
12 ptr = var;
13 for ( i = 0; i < MAX; i++)
14 {
15
16 printf("存储地址：var[%d] = %x\n", i, ptr );
17 printf("存储值：var[%d] = %d\n", i, *ptr );
18
19 /* 移动到下一个位置 */
20 ptr++;
21 }
22 return 0;
23 }
24
25 /* 输出的结果为 */
26 存储地址：var[0] = bf882b30
27 存储值：var[0] = 10
28 存储地址：of var[1] = bf882b34
29 存储值： var[1] = 100
30 存储地址：of var[2] = bf882b38
31 存储值：var[2] = 200
1.3.2指针的比较
指针可以用关系运算符进行比较，如 ==、< 和 >。如果 p1 和 p2 指向两个相关的变量，比如同一个数组中的不同元素，则可对 p1 和 p2 进行大小比较
下面的程序修改了上面的实例，只要变量指针所指向的地址小于或等于数组的最后一个元素的地址 &var[MAX - 1]，则把变量指针进行递增
1 #include <stdio.h>
2
3 const int MAX = 3;
4
5 int main ()
6 {
7 int var[] = {10, 100, 200};
8 int i, *ptr;
9
10 /* 指针中第一个元素的地址 */
11 ptr = var;
12 i = 0;
13 while ( ptr <= &var[MAX - 1] )
14 {
15
16 printf("Address of var[%d] = %x\n", i, ptr );
17 printf("Value of var[%d] = %d\n", i, *ptr );
18
19 /* 指向上一个位置 */
20 ptr++;
21 i++;
22 }
23 return 0;
24 }