什么是链表结构：
链表结构是由许多节点构成的，每个节点都包含两部分：
数据部分：保存该节点的实际数据。
地址部分：保存的是下一个节点的地址。
链表的特点:
结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻
访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点，所以寻找第一个结点和最后一 个结点所花费的时间不等
链表的优点：
数据元素的个数可以自由扩充 、插入、删除等操作不必移动数据，只需 修改链接指针，修改效率较
链表的缺点:
存储密度小 、存取效率不高，必须采用顺序存取，即存 取数据元素时，只能按链表的顺序进行访问
原文：https://www.cnblogs.com/zhuyeshen/p/12724068.html