数据结构-表（java）

一、链表

链表由一系列节点组成，这些节点不必在内存中相连。每一个节点均含有包含该元素后继节点的链，我们称之为next链，最后一个单元的next链引用null。

从这张图可看出链表的结构，它和数组一样是线性表，但与数组不同的是，数组中所有的数据都是有顺序的，因此通过索引查找数据时效率较高。而链表由于是没有固定顺序的，它的插入与删除操作效率较高，但查询则需要通过next链不断查找下去。因此它们两种数据结构分别在不同的场景运用。