单链表，头插法，尾插法，插入元素，删除元素

单链表

单链表是一种链式的存储数据结构，用任意的地址单元来存放数据，链表中的数据是以节点的形式表示的。

节点的构成：元素+指针

元素：就是存储数据的存储单元

指针：连接下一个节点的地址数据。

头结点：头结点是指向链表的第一个节点的指针，捂脸链表是否为空，头结点都不为空,头结点是链表的必要元素

创建单链表

头插法

头插法，插入元素放在头部

尾插法

插入元素放在尾部,尾插法原理是记住最后一个节点，然后将元素插入到最后一个位置，插入完成之后，将这个元素标记为最后一个节点，然后最后将最后的一个节点的next设置为null。

插入元素

插入元素，其实就是指针的移动，比如原来是1->2,插入3之后就是，1->3->2,其实就是将1的next指向3，3的next指向2，而原来1的next是指向2的，所以要把1的next改成3，然后把1的next给3，这样3就可以指向2了。

删除元素

删除元素的原理就是将他的上一个元素的next夸过他，然后把它free就可以释放他了。

以下是个人公众号，喜欢的同学可以关注一下.