listnodedemo.java

单链表排序输入n个数

public class ListNodeDemo{
	
	private ListNode head;
	public ListNodeDemo()
	{
		head=null;
	}
	public void addNodeToStart(int addData)
	{
		head=new ListNode(addData,head);
	}
	public void showList()
	{
		ListNode position;
		position=head;
		System.out.println("从小到大的顺序是：");
		while(position!=null)
		{
			
			System.out.print(position.getData()+" ");
			position=position.getLink();
		}
		
	}
	
	public void sort()
	{
		ListNode position;
		boolean y=false;
		while(!y)
		{
			y=true;
		position=head;
		
			while(position.getLink()!=null)
			{
				if (position.getData()>position.link.getData())
				{
					int a;
					a=position.getData();
					position.setData(position.link.getData());
					position.link.setData(a);
					y=false;
				}
				position=position.link;
		}
		}
		
		
	}


	
	public class ListNode
	{
		private int data;
		private ListNode link;
		public ListNode()
		{
			link=null;
			data=0;
		}
		public ListNode(int newData,ListNode linkValue)
		{
			data=newData;
			link=linkValue;
		}
		public int getData()
		{
			return data;
		}
		public ListNode getLink()
		{
			return link;
		}
		public void setData(int newData)
		{
			data=newData;
		}
		
		
	}
	
	
}