【谣言】指针比数组速度快？指针比数组速度慢？

Python微信订餐小程序课程视频

https://edu.csdn.net/course/detail/36074

Python实战量化交易理财系统

https://edu.csdn.net/course/detail/35475
最近总是听说各类说法，例如数组的速度比指针快，或是指针的速度比数组快。事实上，这两种的速度是基本一致的。

关于链表的两种实现方式，经过测试，平均运行时间都在0.17s左右
刚才测得的一些数据：

• 链表 指针版
  0.1932
  0.1551
  0.1618
  0.1598
  0.2269
  平均0.1793
• 链表 数组版
  0.1513
  0.1901
  0.1651
  0.1615
  0.1852
  平均0.1706

实验数据存在误差，可以认定，数组和指针的运行时间基本相同。
至于其内部原理，我想说，数组本质就是指针，不理解的可以看看我之前写过的文章，即：

p[i]=*(p+i)

使用数组的lst[p].next，寻址的时候需要使用一次指针，而p->next也是一次指针，效率相同。

最后附上测试代码：
指针版

#include
using namespace