链表的代码实现【数据结构F】

单链表的特点：每次结点的分配都是动态进行分配的，melloc函数实现的功能是开辟一块新的内存空间，但是返回的是一个地址，只能是地址，没有别名的事情，那就有点难办了，这是一种间接的寻址，不像数组那样，可以通过名字进行直接寻址，间接寻址就是必须找到第一个元素的位置，通过第一个元素的位置，依次寻找其余元素的位置，很是不方便的，用一个指针变量来记录开辟的那一块地址空间，没有办法，说是把他赋予一个新的别名，也就是说节点没有别名，
位序：位序在单链表当中是比较模糊的概念，位序不像是角标一样，有单独的存储空间，很方便，这个位序会根据插入元素的位置来进行变化，变化了。我们进行使用的时候就要进行遍历操作，很麻烦

为什么会提到逆序？

我们插入的时候为什么采用逆序插入的方法？
如果我们按照正常的插入，那么每一次插入都要从第1个元素开始去寻找，后面所插入的位置，也就相当于是每插入一个元素，就要对链进行一次遍历，这样增加了时间复杂度，使得效率大大降低，当我们采用逆袭插入的方法，每一次插入都可以在第1个位置插入，改变的只是头节点的指针和第1个元素的指针，前面插入的元素都依次向后移动，但是位序对于链表来说是非常模糊的概念，这里就不进行讨论

单链表的正向创建