java7-5 约瑟夫环 (20 分)数据结构运用循环链表方式解决

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。

输入格式:

输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。

输出格式:

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。

输入样例:

在这里给出一组输入。例如：

7 3

结尾无空行

输出样例:

3 6 2 7 5 1 4

import java.util.ArrayList;
import java.util.Scanner;

public class Main{
    public static void  main(String[] args){
        Scanner sc=new Scanner(System.in);
        work m=new work();
     int n=sc.nextInt(),cnt=sc.nextInt();
     Object a[]=new Object [n];
     for(int i=0;i<n;i++)
     {
         a[i]=i+1;
     }
     m.add(a);
     m.num(cnt,n);
//    m.show();
        }
}

class node<E>{
    int cnt;
    E data;
    node<E> next;
//    public node(){
//        next=null;
//    }
    public node(E data){
        this.data=data;
        next=null;
    }
}

class work<E>{
    node<E> head;
    int size;
    public work(){

    }

    public void add(Object a[]){
 head=new node<E>((E)a[0]);
 node<E> s,p=head;
int i;
for(i=1;i<a.length;i++)
{
    s=new node<E>((E)a[i]);
    p.next=s;
    p=s;
}
p.next=head;
    }

public void num(int cnt,int j){
node p=head,q;
int i=1,f=0;
    if(j==1)
        System.out.print(p.data);
        else{
while(f<j)
{
    i++;
    q=p;
    p=p.next;
if(i==cnt&&p!=head)
{
    if(f==0)
    System.out.print(p.data);
    else
        System.out.print(" "+p.data);
    q.next=p.next;
    p=p.next;
    i=1;f++;
}
else if(i==cnt&&p==head)
{
    if(f==0)
        System.out.print(p.data);
    else
        System.out.print(" "+p.data);
    p=p.next;
    q.next=p;
    i=1;f++;
}
else if(i==cnt&&p.next==head)
{
    if(f==0)
        System.out.print(p.data);
    else
        System.out.print(" "+p.data);
    p=head;
    q.next=p;
    i=1;f++;
}

//if(head.next==null) {
//    System.out.print(head.data);f++;
//}
}}
}
public void show(){
        node<E> p=head;
        do {
            System.out.print(p.data + " ");
            p = p.next;
        }while(p!=head);
}
    }