前言
如何快速高效的掌握一门学问，建议先阅读下这篇文章关于学习的一些看法。
码字不易，记得关注+点赞+收藏
链表
- 一种物理存储单元上非连续、非顺序的存储结构，其数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
- 由一系列结点(链表中的每一个元素称为结点)组成，结点可以在运行时动态生成。
- 每个结点包括两部分：存储数据元素的数据域，存储下一个结点地址的指针域。
优点：无需预先知道数据的大小，可充分利用内存空间。 缺点： 无法随机读取数据元素，其结点包含数据域及指针域，占用内存空间大。
链表分类： 单向链表，双向链表，循环链表
