空间换时间的设计思想：当内存空间充足的时候，为了追求代码更快的执行速度，就可以选择空间复杂度相对较高、但时间复杂度相对很低的算法或者数据结构。
时间换空间的设计思想：内存空间比较紧缺时，可以选择空间复杂度相对较低、但时间复杂度相对很高的算法或者数据结构，来节省内存空间。
缓存实际上就是利用了空间换时间的设计思想。如果我们把数据存储在硬盘上，会比较节省内存，但每次查找数据都要询问一次硬盘，会比较慢。但如果我们通过缓存技术，事先将数据加载在内存中，虽然会比较耗费内存空间，但是每次数据查询的速度就大大提高了。
总结:
对于执行较慢的程序，可以通过消耗更多的内存（空间换时间）来进行优化；
对于内存消耗过多的程序，可以通过消耗更多的时间（时间换空间）来降低内存的消耗。
数组需要一块连续的内存空间来存储，需要事先申请需要申请内存空间；而链表通过“指针”将一组零散的内存块串联起来使用，不会占用还未使用的内存空间。
链表通过指针将一组零散的内存块串联在一起，内存块称为链表的“结点”。每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址，叫作后继指针 next。
上图中有两个特殊的结点，分别是第一个结点（头结点）和最后一个结点（尾结点）。
头结点用来记录链表的基地址，用它可以遍历得到整条链表。
尾结点指向一个空地址 NULL，表示这是链表上最后一个结点。
循环链表跟单链表的区在尾结点指针是指向链表的头结点。
