遍历单双向链表

 for(int i=arr[0].r;i;i=arr[i].r){
        if(arr[i].d==0){
            cout<<i<<" ";
        }
    }

无论是单向链表还是双向链表，这种遍历方式都是可行的。

• 初始条件：i = arr[0].r，从链表的第一个实际节点开始遍历。

• 遍历：在每次迭代中，访问当前节点后，通过 i = arr[i].r 将 i 更新为下一个节点的索引。