C语言程序设计教程（第三版）课后习题10.5 （Java代码）

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		int n;
		Scanner S = new Scanner(System.in);
		n = S.nextInt();

		Createlist  A = new Createlist();
        A.setlen(n);
		A.create();
		A.traverse();
	}
}

class Child
{
	int n;
	Child next=null;
	public Child(int n )
	{
       this.n = n;
	}
}

class Createlist
{
	Child head = null;
	Child tem = null;
	int n=0;
	public void setlen(int n)
	{
		this.n=n;
	}
    
	public void create()
	{
		for(int i=0;i<n;++i)
		{
			if(i==0)
			{
				Child pnew =new Child(i+1);
                this.head = pnew;
			    this.tem= pnew;
			}
			else
			{
				Child pnew =new Child(i+1);
			    tem.next= pnew;
				tem = pnew;
			}
		}
	    tem.next = head;
	}

	public void traverse()
	{
		Child T = this.head;
		while(n != 1)
		{
			for(int j =1;j<2;++j)
		    {
               T = T.next;
		     }

		    T.next=T.next.next;
		    T = T.next;         
			 --n;
		}      
		System.out.println(T.n);
	}
}

解题思路:

注意事项:

参考代码: