链表1

1.指针简介

1.1 指针声明

（1）数据类型* 指针名称；int* i;

（2）数据类型  *指针名称；int *i;

指针声明时设定初始值为0（或者NULL）。

“&”取地址符。

int *piVal=&iVal; /*piVal指向iVal的地址/

1.2难点：

（1）首先变量a和指针运算符*结合，表明这是一个指针，然后再和第二个*结合表明这个指针指向的是一个指针的地址。因此应将一个指针的地址赋给变量a才是正确的，比如
int b=1; int *p=&b; int **a=&p;
（2）int *&a;   分析：首先变量a与&运算符结合，表明变量a是一个引用，然后再与*指针运算符结合，表明这个引用引用的是一个指针，因此应将一个指针赋给变量a，比如
int b=1; int *p=&b; int *&a=p;

1.3 动态内存分配Dynamic Storage Allocation

动态内存分配之后必须释放，否则造成内存泄露（Memory Leak）

1.3.1 new运算符

int *p_I=new int(77);
float *p_F=new float;

1.3.2 delete

delete 指针；