链表基础知识总结

链表和数组做为算法中的两个基本数据结构，在程序设计过程当中常常用到。尽管两种结构均可以用来存储一系列的数据，但又各有各的特色。程序员 数组的优点，在于能够方便的遍历查找须要的数据。在查询数组指定位置（如查询数组中的第4个数据）的操做中，只须要进行1次操做便可，时间复杂度为O(1)。可是，这种时间上的便利性，是由于数组在内存中占用了连续的空间，在进行相似的查找或者遍历时，本质是指针在内存中的定向偏移

>>阅读原文<<