一、链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，也就是内存存储不是像顺序表那么连续存储，而是以结点的形式一块一块存储在堆上的（用动态内存开辟）。既然在内存上不是连续存储，那我们如何将这一块一块单独的空间链接起来呢？我们可以创