链表概念

链表是一节一节串起来的数据结构，每个结点存一份数据和一个指向下一个结点的指针。和数组不同，链表结点在内存里不必挨着，靠指针找到下一个。它插入删除很快，缺点是不能像数组那样按下标直接跳到第 k 个。