bchooseclosed.java

BDijkstra算法的java实现。使用工具是eclipse

/**
 *  根据单元格的坐标在链表中找到该单元格对应的节点
**/

package page;

import java.util.*;

public class BChooseClosed 
{
	public BNodes result=new BNodes();

	//无参构造函数
	public BChooseClosed()
	{
	}

	//有参构造函数，需要给定链表名和坐标值
	public BChooseClosed(LinkedList closed, int x,int y)
	{
		if(closed.size()>0)
		{
			int position=0;
			result=(BNodes)closed.get(position);
			int nowx=result.getX();
			int nowy=result.getY();

			while(nowx!=x||nowy!=y)
			{
				position++;
				if(position<closed.size())
				{
					result=(BNodes)closed.get(position);
					nowx=result.getX();
					nowy=result.getY();
				}
				else
				{
					result=null;
					break;
				}
			}	
		}
		else
			result=null;	
	}

	public BNodes getNode()
	{
		return result;
	}
}