C语言可以说是“成也指针,败也指针”。因为指针使得程序员访问特定地址(内存或I/O端口)非常方便,善用指针可以大大提高程序的效率;但是管理不善的指针也会给程序留下非常大的隐患,甚至导致系统崩溃。所以有些人形容指针是非常锋利的双刃剑,用好了所向披靡,用不好就会割到自己的手啦。
指针的概念并不复杂:指针是一种特殊的变量类型,它存储变量的地址。指针的类型表明它存储的地址指向何种类型的变量。如下图所示,整型变量a的地址为0x0000ABCA,a的值为0x12345678,在内存占用4个字节存储(小端模式);整型指针p的地址为0x00FEBCD0,p的值为0x0000ABCA,在内存也占用4个字节存储(小端模式)。变量p的内容就是变量a的地址,这就是所谓的变量p是指向变量a的指针。
符号 * 的作用主要有两种:
1. 当定义变量时,符号 * 表示所定义的变量为指针类型的,例如:
int *p;//定义指向整型变量的指针变量p
double *q;//定义指向双精度浮点数的指针变量q
2. 当使用指针变量时,符号 * 是间接运算符,表示“解引用(dereference)”操作,例如:
int *p;
*p = 0x87654321; //将p的值作为地址访问内存,并将该内存单元的值设置为0x87654321
既然指针是用来存储任意变量地址的,那么指针也可以存储指针变量的地址,这就是所谓的二级指针。举例如下:
int a = 0x12345678;
int *p = &a;
int **q = &p; //定义二级指针,其内容为指针变量p的地址
如上,**q = *p = a = 0x12345678。
二级指针对于函数传参非常有用。例如,当编写处理链表的函数时,如果将链表头指针作为参数传递,可以修改链表内容(增加、删除链表中的节点),但是如果需要在链表头插入新节点时,就要修改传入的链表头指针了。使用一级指针已经不能满足这一要求。此处使用二级指针问题就迎刃而解了,通过传递链表头指针的地址给函数,就可以在函数中实现向链表头添加新节点的操作。关于函数如何利用指针传参,稍后再专门写篇短文详细讲解吧。