链表的概念及结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 链表结构在逻辑上是连续的，但是在物理上不一定是连续的 现实中的结点一般都是从堆上申请出来的 从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续   链表分类 简单分类来讲，我们把链表的属性分为以下三种： 单向或者双向 有头或者无头 循…