数据结构 - 链表

40 阅读1分钟

数据结构 - 链表

链表 结构图

链表 结构图.jpg

链表 介绍


结点:链表中的每一个元素叫做结点,每一个结点都是一个独立的对象。
头结点:创建一个链表时,第一个没创建出来的结点叫做头结点。


链表是通过前一个结点记录后一个结点的地址,从而形成的一条链子。


特点:
    1.链表中的每一个结点,都是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。
    2.查询慢:无论查询那个数据,都要从头开始找。
    3.增删相对比较快:对数组的增删而言链表的增删相对较快。


知识拓展:
    * 这里的链表属于单向链表;
    * 还有高端一点的链表,每个结点的对象保存三部分内容:
        1.上一个结点的地址;
        2.自己的数据值;
        3.下一个结点的地址;
       这种链表,即可以从前往后找,又可以从后往前找,提高查询效率,这种链表叫做双向链表。
       双向链表是怎么提高查询效率的?
       比如要查找第N个元素,会先判断这个N离头结点近还是离尾结点近,离哪个近,就从哪个开始查,但是有一点需要注意,不管从头还是从尾查,都是要一个一个的查(相对而言快一点)。

知识拓展

数据结构 看这里:https://juejin.cn/post/7217644704221495355