<3> 单链表的各种操作（创建、增加、删除、修改、查找、逆序、判空、置空等）

1 . 链表的创建

1）首先声明三个结构体指针变量（head、p1、p2），其中，一个是头结点，剩余的两个用来连接。

2）给p1开辟内存空间，代表第一个结点的地址，并且给第一个结点的数据域中的数据赋值。

3）循环创建（假设有N个结点需要创建）的过程。需要分情况，当我们的头结点并没有被连接到任何创建的结点上时，需要将head连接到，同时需要将p2也指向p1，这是因为当我们在将head连接上之后，之后的连接就需要p2和p1来进行完成，不需要head了。如下图：

这是在循环创建时的几个过程。记得每开辟一个空间，需要给结构体中的数据赋值，即每一个结点赋值。

4）创建结束后，需要将p2的指针域指向NULL，代表整个链表结束，并且记得释放p1，因为p1的作用仅仅是为我们创建新的结点。

2 . 判空

链表的最后一个指针域是指向NULL的，所以我们只需要判断head是不是指向NULL即可，如果是，代表链表是空的，如果不是，代表链表有数据。

3 . 置空

同样，我们需要将头指针指向NULL即可。

4 . 删除

如图想要把中间的结点删除，需要将第一个结点的指针域指向第三个结点的地址，就可以实现在链表中将第二个结点删除。

5 . 增加、修改、逆序等见代码的详解。