数据结构中的二级指针和引用

最近在复习《数据结构与算法》方面的知识，但是绝大多数数据结构的书籍都是以伪代码/类C语言的形式来描述算法的，当然也有少数C语言的版本。但是在C语言的算法描述中，由于C语言没有像C++一样的引用变量，因此出现了所谓的“二级指针”，很多C语言和数据结构的小白们对此不解；再者有的教材中(比如清华版严蔚敏的《数据结构》)用了类C的伪代码来描述数据结构和算法，为了描述的方面，引入了C++的引用变量，但是有的同学在学数据结构的时候还没有学习C++程序设计语言，对引用感到陌生，因此我想在此详细解释一下。

数据结构中的二级指针

指针概述

我们知道，C/C++中的指针变量也是一种变量，因此指针变量本身也是有地址的。不过这种变量比较特殊—只能用来保存一些变量/内存块的地址值，例如：

int *pt;

上面定义了一个int型的指针变量pt，该变量pt的内存单元可以用来保存一个int型变量的地址，或者说让pt指向变量a，比如

int a = 2017;
pt = &a;

可以用下图1来表示这种关系：

如果需要用一个“变量”来保存指针变量pt的地址&pt，由于pt是一个指针变量，因此必须定义一个二级指针来保存pt的地址，例如:

int **spt = &pt;

可以用图2来表示这种关系。在需要用到变量a时，可以用指针来访问a的内存单元中的数据“2017”，即*pt或者**spt，当然绝大多数情况下可以直接使用变量名a来直接访问。通过下面的程序来说明指针变量的存储。

#include <stdio.h>

int main(int argc, const char * argv[]) {
    int a = 2017;
    int *pt = &a;
    int **spt = &pt;
    printf("a变量的内存单元的地址为：%p\n", &a);
    printf("pt变量的内存单元的地址为：%p\n", &pt);
    printf("spt变量的内存单元的地址为：%p\n", &spt);

    printf("a变量的内存单元保存的数据为：%d\n", a);
    printf("pt指针变量的内存单元保存的数据为：0x%lx\n", pt);
    printf("spt指针变量的内存单元保存的数据为：0x%lx\n", s