linkedlist.java

用链表实现Josephus问题的源码

package Josephus;

public class LinkedList
{
	public LinkedList()
	{
		header = new ListNode(0, header);
	}
	
	public boolean isEmpty()
	{
		return header.next == null;
	}
	
	public void makeEmpty()
	{
		header.next = null;
	}
	
	
	
	public LinkedListItr zeroth()
	{
		return new LinkedListItr(header);
	}
	
	public LinkedListItr first()
	{
		return new LinkedListItr(header.next);
	}
	
	public LinkedListItr findPrevious(int x)
	{
		ListNode itr = header;
		
		while( itr.next != header && itr.next.element != x)
			itr = itr.next;
			
		return new LinkedListItr(itr);
	}
	
	
	public void remove(int x)
	{
		LinkedListItr p = findPrevious(x);
		
		p.current.next = p.current.next.next;
	}
	
	
	public void insert(int x)
	{
		LinkedListItr p = new LinkedListItr(header);
		p.current.next = new ListNode(x, p.current.next);
	}
	
	
	private ListNode header;
}