C语言——关于用指针处理链表

指针

指针的定义： *类型名 指针变量名 如： int *p；
定义的同时进行初始化： int *p=&a；

引用指针变量： p = &a；//把a的地址赋给指针变量p
&取地址运算符、“ * ” 指针运算符，*p代表指针变量p指向的对象

指针对数组的引用

int a[5]={0,1,2,3,4};
int *p;
p = &a[0];    	//表示把a[0]的地址赋值给指针p
或者写 p = a；//表示把数组a首元素的地址 ，即a[0]

数组指针的运算

*（p++）与   *（++p）是不同的；
	①  *（p++）是先取 *p 的值，然后使 p 加1；
	②   * （++p） 是先使p加 1，再取 *p；
++（*p）表示p所指向的元数值加1，即相当于++a[0]；
*减法同理*

函数指针

int max(int ,int );
int （*p)(int,int)  ;	//定义指针函数
p = max;    		//表示将max函数的入口地址赋给指针变量p

指针数组作main函数的形参

int main() 或  int main(void) 	//表示函数没有参数，调用main函数时不必给出实参
int main( int argc , char argv[] ) 	// argc 和 argv 就是main函数的形参
					//argc 参数个数； argv 参数向量

---

1.什么是链表
链表是动态地进行存储分配的一种结构。
作用是为了避免内存的浪费，它是根据需要开辟内存单元设定的。
2.单向