1.数组和链表都属于线性表
线性表 就是像一条线一样
二、数组和链表的区别
一、存储方式
链表(一个节点指向下一个节点 火车)
1.链表 逻辑和物理上 都不连续 但存储了下一个节点的位置
数组(一堆东西 放到一起 比起之间很紧密 中间不断开 一箱的方便面 )
1.没有指向 下一个的操作 但直接务必要紧紧的挨在一起 不能中断
2.逻辑上 物理上 偶读紧紧挨着
二、存储空间
假如要存储n个节点 数组和链表消耗的空间 各是多少
数组容量->n
链表 n+m->(x*n) =>(类似)2n
m是节点后面指向下一个地址 这些占据了多少空间 x是一个这种占据的空间 实际是1
所以最后类似 2n
实际上最后一个节点的空间也是占用了的 因此创建链表的时候 最后一个节点也要去指向Null
至于为什么不 把最后一个删了
如果要删除 我们每加一个节点要判断 是不是最后一个节点 每次判断消耗的成本 和那么一个小小空间 相比 emmm
并且如果最后一个没节点 管理起来 也会很费劲 所以就空着不用 也方便后续的 增添
————————————————
版权声明:本文为CSDN博主「纵有疾风起 人生不言弃」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_51935008/article/details/121719378