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