Java工程师知识树

---

链表

链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最有一个节点的指针指向 NULL 。

链表不需要提前分配固定大小存储空间，当需要存储数据的时候分配一块内存并将这块内存插入链表中。

分类

单链表 带有头节点的单链表 双向链表 循环单向链表 双向循环链表

链表实战

链表实战