前言:
因为数据结构这本书很多人学起来会十分的困难,数据结构也得确实很难的,因为数据结构需要很多C的知识铺垫才能够学习,其中指针和结构体在用C描述的数据结构中的作用是不可替代的,如果你不明白这些东西,在数据结构这个到处都是伪代码的书中几乎是难以前行的,所以就想总结一些学数据结构之前大家需要掌握的知识。
指针
指针: 通过地址能找到所需的变量单元,可以说地址指向该变量单元,我们将地址形象化的称之为指针。(一个变量的地址称为该变量的指针)
1.指针变量:
如果有一个变量专门用来存放另一变量的地址(即指针),则称它为指针变量。
例:
int a = 19;
int* point_1;
point_1 = &a;
printf("%d,%d,%d,%d\n", a, &a,point_1,*point_1);
在这个简单的程序中,能够发现这四个变量的结果,a=point_1 ,&a=point_1, 这是因为变量a的地址赋给了指针变量point_1,所以如果以%d 形式输出指针变量时,它的值其实就是变量a的地址,当point_1被指向时,就是point_1 ,因为指针变量就是a的地址,所以*point_1的值其实就是a所代表的值。简