链表的基本操作

链表

链表是在数据结构中常见的线性表，它不像数组一样是按线性的顺序存储数据，它是由一连串的节点构成，每个节点还有数据和一个连接下一个节点的位置的指针，链表的好处可以不用顺序存储数据，对于链表，我们最基本的新建链表、添加节点、插入节点、删除节点的操作要掌握。

指针

在学习链表之前，我们首先要对指针的知识点掌握清楚。
什么是指针，简单地来说是用来存储单元的地址。
我们对变量名进行访问时有两个种方式：直接访问和间接访问。直接访问是按变量名直接进行访问，而间接访问则是通过变量的地址来访问变量名

int a;
a=3 //直接访问

int *p=&a；//间接访问

指针变量：存放地址的变量

int a=100;
int *p;
p=&a;    // p就是一个指针变量，存放整型变量a的地址

在这同时要掌握如何定义一个指针变量，它有两种的定义方式

//第一种
int *p=&a;
//第二种
int *p;
p=&a;   //注：这里一定不能写成*p=&a，这边*p代表的意思是取指针p地址内的变量

“ * ”有两种用法：int *p=&a;//定义指针 printf("%d",*p)//这里的*p相当于a ，简单来说这里的用法是取p指针的内容