链表

自身的特点

每个数据都有一个指针，指向下一个数据。
优点：
所以无需将数据储存在连续空间内，可以利用分散在各处的内存。
缺点：
只能顺序访问，从第一个开始找。

在内存中的样子

适合解决的问题

添加

删除

只需要把Green指针指向的位置从Yellow变成Red，删除就完成了。
不需要删除yellow,后续有数据可以直接把它覆盖。

实际的应用场景

想要保存数量固定的最新数据时通常会使用循环链表。
节点上除了后继指针以外添加前继指针，就是双向链表。