数据结构——链表

链表是一种线性的数据元素的集合。与数组、Map等线性集合不同的是,链表的线性顺序并不是由物理位置给出的,而是每个元素中存在的下一跳指针来确认下一个元素。