链表的概述
链表是由一个一个的节点组成，节点没有名字，每个节点从堆区空间动态申请，节点间是非连续的（物理上），但是每个节点通过指针域保存下一个节点的位置，达到逻辑上的连续
数组和链表的区别
静态数组：必须事先确认数组元素的个数（过多浪费，过小溢出），插入删除数据效率低（需要移动大量数据），遍历元素效率高
动态数据：不需要事先知道元素的个数，在使用过程中动态申请，插入删除数据效率低（需要移动大量数据），遍历元素效率高
链表：不需要事先知道数据的个数，在使用中动态申请，插入删除数据不需要移动数据（遍历效率低）
标签：遍历,元素,个数,链表,数据,节点 From： https://www.cnblogs.com/yachifeng/p/17235784.html