一、链表
链表由一系列节点组成,这些节点不必在内存中相连。每一个节点均含有包含该元素后继节点的链,我们称之为next链,最后一个单元的next链引用null。
从这张图可看出链表的结构,它和数组一样是线性表,但与数组不同的是,数组中所有的数据都是有顺序的,因此通过索引查找数据时效率较高。而链表由于是没有固定顺序的,它的插入与删除操作效率较高,但查询则需要通过next链不断查找下去。因此它们两种数据结构分别在不同的场景运用。
一、链表
链表由一系列节点组成,这些节点不必在内存中相连。每一个节点均含有包含该元素后继节点的链,我们称之为next链,最后一个单元的next链引用null。
从这张图可看出链表的结构,它和数组一样是线性表,但与数组不同的是,数组中所有的数据都是有顺序的,因此通过索引查找数据时效率较高。而链表由于是没有固定顺序的,它的插入与删除操作效率较高,但查询则需要通过next链不断查找下去。因此它们两种数据结构分别在不同的场景运用。