链表

底层存储 数组：一块连续的内存空间。 链表：用指针串起来的一组零散的内存空间。 链表分类：单链表、双向链表、循环链表 内存块是连接的节点。每个节点存储数据和指向下一个节点的指针。第一个节点叫做头结点，最后一个节点叫做尾节点。尾节点的next=null。 操作特点 1 插入、删除很快，O(1)。 2 想要随机访问只能从头节点开始遍历，数到第k个节点。平均时间复杂度O(n)。想象队列就是一个排队的队伍

>>阅读原文<<