7、查找第N个元素时数组比较快，链表比较慢

一维数组是根据数据连续的线性排列来管理数据顺序，而链表是用有方向性的“链”连接结点来管理数据的顺序。 根据它们的特点，我们来尝试　“查找第Ｎ个元素”　的操作来看一下数组与链表在数据管理操作上的优缺点。   查找按顺序排列的数据的第Ｎ个元素时，数组可以根据元素号直接找到该元素。例如，数组的第５个元素是ａｒｒａｙ［４］，根据数组名可以直接找到该元素。 而链表必须从头结点开始遍历直到第Ｎ个元素为止。例如

>>阅读原文<<