何为链表？

链表是一种使用比较频繁的数据结构，似一条链子一样的数学抽象模型。它能解决很多数学题目，比如猴子选大王问题。

链表也是一种线性结构，他的全名叫线性表的链式存储结构，之所以这么叫，是因为他还有个哥哥，叫线性表的顺序存储结构，哥哥有他的优点：随机存取速度快；但是也有自身的弱点：在作Insert或Delete操作时，需要移动大量元素，效率低。

哥弟俩的区别是什么呢？

线性表的顺序存储结构：在逻辑上相邻的元素在物理位置（内存）上也相邻；

线性表的链式存储结构：在逻辑上相邻的元素在物理位置（内存）上不一定相邻；

实际上链表有很多兄弟，包括：单链表，循环链表，双向链表。

在链表中最基本的数据元素叫做结点（Node），它包括两个域：

数据域：用来存储自身的数据；

指针域：用来存储直接后继元素的地址；