利用数组下标实现从任意位置开始得循环

比如这个问题：

现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离（km），一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。

for（int i = 0; i < n; i++）
{
    data = arr[(index + 1) % n];//正向
    data = arr[(index -  1) % n];//反向
}

当然也可以用双向循环链表实现。