Luogu P2069 松鼠吃果子

推荐一波数组模拟链表的讲解

一道不错的链表题，看到题解里没有数组模拟链表写法，特意补充一发

这道题呢，数组写的话不好删除（因为后面要接过来），自然想到链表

对于一个果子，我们可以维护其前驱和后继，我们不妨记与一个点相邻的上面的点为其前驱，下面的点为其后继

观察到题目要求我们完成两种操作

1，跳，即遍历链表

2，吃，即删除链表中元素

具体来讲

删除就是普通的删除，不再赘述

跳

for(;s&&pos;s--,pos=fa[pos]);   //s为步数

把最上面果子的前驱设为0

跳过了，就把松鼠的