图解链表数据结构和数组的优缺点

一、链表 链表是一种数据结构，在内存中通过节点记录内存地址，相互链接形成一条链的存储方式，和数组一样是一种线性表，但相比数组而言，链表在内存中不需要连续的区域，只需要每个节点都能记录下下一个节点的内存地址，通过引用进行查找， 链表增删改操作消耗时间很小，查找遍历消耗时间很大。 二、分类 2.1 单链表 每个Node 只包含一个指针，即后继指针，尾结点的next指向空指针null； 2.2 单向循环

>>阅读原文<<