【Java】链表的简述

链表（Linked List） 链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。 使用链表的优点 可以克服数组链表需要预先知道数据大小的缺点， 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 缺点：链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，占用空间比较大。 链表的类型 1.单链表 顾名思义，单链表

>>阅读原文<<