数据结构之链表-链表的创建

---

一.链表创建原理：链表的核心是指针，它是借助结构体和指针实现数据的存储和节点的指向，主要开辟在堆区；原理如下图：

      

           

         链表的节点是一个带指针的结构体，它的数据区是用来存数据，指针用来指向下一个节点，通过指针是否指向NULL来判断链表是否结束，链表在堆区开辟，地址可能是连续的，也有可能是不连续的，所以要用到指针来存储几点的地址；

---

二.头插法和尾插法

             创建链表的方法分头插法和尾插法；尾插法：就是在节点之后添加后续节点；头插法：就是在第一个节点之前不断插入后续节点。

              尾插法是从前向后；头插法是从后向前；

                                                    图1.尾插法