链表 251字|力扣学习笔记、 概念 链表是一种通过指针，将节点串联在一起的线性结构。
节点： 数据域 指针域 data 为数据域next为指针域，如图：其中head为第一个节点，也叫头结点最后一个节点指向空指针null
Mata3/3 链表的存储方式 我们都知道数组在内存中的存储是连续的，而链表在内存中的存储并不是连续的。 链表通过指针域中的指针链接各个节点。
对比数组优缺点 数组在创建的时候长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。不方便扩展 链表的长度可以是不固定的，并且可以动态增删，适合数据量不固定，频繁增删，较少查询的场景。方便扩展
