站内搜索: 请输入搜索关键词

当前页面: 开发资料首页J2SE 专题菜鸟提问:如何用数组构成链表实现数三退一

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

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


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


自己去看下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数据结构我肯定你自己能够搞定!
你的问题是约瑟夫环问题的变体!!!
我的代码可能有些不时很妥当,很久没有看,有点忘了!
别忘了给分!!
点击帖子右上方“管理”,然后给分吧!


↑返回目录
前一篇: 正则表达式的问题,大虾帮帮忙,给出答案马上给分,
后一篇: java太差劲,居然不能将父类强制为子类!