所有的伟大源于一个勇敢的开始
数据结构预备知识
指针
1.指针：是C语言的灵魂，指针=地址
地址：内存单元的编号
指针变量：存放内存单元地址的变量
int *p;//p是指针变量，int *表示该p变量只能存储int类型变量的地址，不能存放别的类型的
int i=10;
p=&i
详细这两部操作：
1）、p存放了i的地址，所以我们说p指向了i
2）、p和i是完全不同的两个变量，修改其中任意一个变量，另一个都不会有影响
3）、p指向i,*p就是i变量本身，更形象的说，所有出现*p的地方都可以换成i
2.无论指向的地址占几个字节，所有的指针变量只占4个字节，用第一个字节的地址表示整个变量的地址
指针与函数
函数内的变量是局部变量，如果参数是指针，那就能修改外部变量了
指针与数组
int a[5]={1,2,3,4,5}
a是个指针常亮，存放一维数组第一个元素的地址，它的值不能被改变，一维数组名指向的是数组的第一个元素
a[i] <==> *(a+i)