数据结构复习之开题篇（必要时持续更新...）

在复习数据结构之前有必要复习一下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 }

原文地址：https://www.cnblogs.com/liwenchi/p/8448254.html