线性表——数组与链表

概要

线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的Java语言的实现。

文章转载自：https://www.cnblogs.com/skywang12345/p/3561803.html

数组

数组是一种最常用的线性数据结构，里面存放的元素的类型是一样的，并且有序的。

数组的特点是：数据是连续的；随机访问速度快。

对于Java而言，Collection集合中提供了ArrayList和Vector用于数组这种数据结构的实现。

单向链表

单向链表(单链表)是链表的一种，它由节点组成，每个节点都包含下一个节点的指针。

单链表的示意图如下：

表头为空，表头的后继节点是"节点10"(数据为10的节点)，“节点10"的后继节点是"节点20”(数据为10的节点)，…