链表(与数组的区别)

        线性表的顺序存储结构,最大的缺点就是改变其中一个元素的排列时都会引起整个合集的变化,其原因就是在内存中的存储本来就是连贯没有间隙的,删除一个自然就要补上。针对这种结构的优化之后就出现了链式存储结构,换个思路,我们完全不关心数据的排列,我们只需要在每一个元素的内部把下一个的数据的位置给记录就可以了,所以用链接方式存储的线性表简称为链表,在链式结构中,数据=(信息+地址)。

 链式结构中,我们把地址也可以称为“链”,一个数据单元就是一个节点,那么可以说链表就是一组节点组成的合集。每一个节点都有一个数据块引用指向它的下一个节点。

这种结构上的优势就非常明显的,插入一个数据完全不需要关心其排列情况,只要把“链”的指向衔接上。

这样做链表的思路就不会局限在数组上了,我们可以用对象了,只要对象之间存在引用关系即可。


数组和链表的区别:

数组元素是靠位置关系做逻辑引用,链表则是靠每一个数据元保存引用指针关系进行引用


你可能感兴趣的:(学习笔记,链表,数组)