链表基本介绍

1.链表是一种常用的数据结构，它通过指针将一些数据节点连接成数据链。相对于数组，链表具有更好的动态性（非线性储存）链式存储

2.数据域用来存储数据，指针域用于建立与下一个结点的联系。

3.建立链表时无需预先知道数据总量，可以随机分配空间，可以高效得在链表中任意位置实时插入或删除数据

4.链表的开销，主要是访问顺序性和组织链的空间缺失。