1.链表的概念以及结构概念：链表是一种物理储存结构上的非连续、非顺序的储存结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表链式结构在逻辑上是连续的，但是在物理上不一定连续现实中的节点一般都是从堆上申请出来的从堆上申请的空间，是