菜鸟提问：如何用数组构成链表实现数三退一

Question

1到500，从1开始数到3退出，再从1 开始数到3退出，直到剩下最后一个数，输出这个数字。注意用数组构成链表实现！！！
请各位高手指教！！！

Answer 1

自己去看下Java的数据结构方面的书
class Node{
     int data;
     Node next;
}class Link{
     private Node node;
     public Link(){
        node = new Node();
        node.next=node;
     }
     public void insert(int data){
        Node temp=new Node();
        temp.data=data;
        
        node.next=temp;
        temp.next=node;
        
     }}其他的方法自己实现吧。
总体思路是，实现一个foward函数：就是往后走一个节点。
实现一个backward函数：往前退一个节点。
实现时就循环 调用foward两次，backward一次。
感觉比较简单。看过java数据结构我肯定你自己能够搞定！
你的问题是约瑟夫环问题的变体！！！
我的代码可能有些不时很妥当，很久没有看，有点忘了！
别忘了给分！！
点击帖子右上方“管理”，然后给分吧！