链表知识点--数据结构与算法之美

链表

1. 链表也是一种线性表，链表内部不是连续的，而是将一组零散的内存块串联起来。从而进行数据存储的数据结构

2. 链表的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。

3. 链表的插入是O(1)，但是随机访问是O(n)

4. 单链表：有两个特殊节点，首节点和尾节点，首节点地址表示整条链表，尾节点的后继指针指向空地址null。

5. 循环链表：尾节点指向首节点。

6. 双向链表，每个节点不仅存储下一个节点的地址(后继指针next)，还会存储前一个节点的地址(前驱指针prev)

7.在java中，如果频繁的插入和删除，会导致频繁的内存申请和释放，造成频繁的GC操作