数据结构——单链表的创建、删除、遍历以及节点的插入、删除等操作

1、创建一个结构体：创建一个包含自身结构的结构体，该结构体包含一个数据域和指针域

1、链表初始化：在链表的初始化过程中要为一个结点用malloc函数分配一个空间，并且时next指针指向一个NULL，然后返回链表（注意判断空间时候申请成功）

3、初始化创建链表：创建链表要分为头插法和尾插法，该部分要注意用malloc申请的空间是在堆里面，而用int等定义的申请的空间是在栈里面。

3、1：头插法创建单链表

3、2：尾插法建立链表，首先要定义2个指针节点，一个用于中间变量，一个用于将头节点和尾节点重合在一起，这样可以通过中间变量访问尾节点，然后讲新建的节点的地址赋上一个节点的指针域，最后通过中间变量将最后一个节点的指针指向NULL

头插法和尾插法的区别在于头插法顺序输入，逆序输出；尾插法：顺序输入，顺序输出；

4、链表的插入：需要建立一个中间变量，先将下一个节点的值赋给新的节点，然后将新节点的值赋给上一个节点；

5、链表的删除：要定义2个节点，一个用于当前结点，一个用于存下一个节点；然后讲下一个节点的指针域赋值给当前节点；主要是要找到节点两个条件输入的链表不能为空，第二插入的位置不能超出链表长度；

6、链表的删除：对于链表的删除主要是要新建一个节点保存头节点，并将指针指向NULL

7、链表的遍历：首先要判断输入的链表是不是空链表，然后一直遍历到NULL结束