从数组与链表到单链表的反转

时候，就会常说另外一个概念：数组。

既然数组和链表，常常会拿到一起做比较。那咱们今天就先来说说数组和链表。

数组与链表

数组最大的一个特点就是，需要一块连续的内存空间。假设现在内存空间剩余了 1MB ，但是它不是连续的，这个时候申请一个大小为 1MB 的数组，会告诉你申请失败，因为这个内存空间不连续。

链表最大的一个特点是，不需要一块连续的内存空间。还是上面那个例子，如果申请的不是大小为 1MB 的数组，而是链表，就会申请成功。

如果只是理解到了这个层面，你是不是会觉得，我以后一直用链表这种数据结构就可以了?不不不，数组也有它自己的优势。

阿粉在查阅相关资料时，发现数组简单易用，又因为它使用的是连续内存空间，就可以借助 CPU 的缓存机制，预读数组中的数据，因而访问效率更高，所以在插入，删除操作比较少，而查询比较多的情况下，使用数组是比较有优势的。

链表

在内存中不是连续存储，对 CPU 缓存机制不够友好，也就没办法进行有效预读。所以链表适用于在插入，删除操作比较多的情况下使用。

链表链表分为单链表，循环链表，和双向链表。

对于单链表来说，它的第一个节点也就

（编辑：衡水站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!