数据结构预备知识

1.指针

地址	内存单元的编码
&	取地址符
*	取值符

2.结构体

3. 动态内存分配

int*	强制转换，告诉编译器分配的地址类型是int类型的地址，每个地址占内存的int个空间
sizeof(int)	sizeof（…）函数是求出…所占内存的大小
int *p	p是个指针变量，int * 表示该p变量只能存储int类型的变量地址
p	存的是地址
*p	存的是p地址中存放的值

5.其他
想要在其它函数中操作主函数的元素就要使用指针，传入地址来实现操作