数组的链表的联系和区别

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