单链表的特点:每次结点的分配都是动态进行分配的,melloc函数实现的功能是开辟一块新的内存空间,但是返回的是一个地址,只能是地址,没有别名的事情,那就有点难办了,这是一种间接的寻址,不像数组那样,可以通过名字进行直接寻址,间接寻址就是必须找到第一个元素的位置,通过第一个元素的位置,依次寻找其余元素的位置,很是不方便的,用一个指针变量来记录开辟的那一块地址空间,没有办法,说是把他赋予一个新的别名,也就是说节点没有别名,
位序:位序在单链表当中是比较模糊的概念,位序不像是角标一样,有单独的存储空间,很方便,这个位序会根据插入元素的位置来进行变化,变化了。我们进行使用的时候就要进行遍历操作,很麻烦
为什么会提到逆序?
我们插入的时候为什么采用逆序插入的方法?
如果我们按照正常的插入,那么每一次插入都要从第1个元素开始去寻找,后面所插入的位置,也就相当于是每插入一个元素,就要对链进行一次遍历,这样增加了时间复杂度,使得效率大大降低,当我们采用逆袭插入的方法,每一次插入都可以在第1个位置插入,改变的只是头节点的指针和第1个元素的指针,前面插入的元素都依次向后移动,但是位序对于链表来说是非常模糊的概念,这里就不进行讨论
单链表的正向创建