java实现单链表

前面已经介绍了java如何实现顺序链表：http://www.cnblogs.com/lixiaolun/p/4643664.html

接下来，我们开始学习java实现单链表。

 

单链表类

package linklist;



public class LinkList {

	

	class Element

	{

		public Object value=null;

		private Element next=null;

	}

	private Element header = null;//头结点

	/**

	 * 初始化链表

	 * */

	void initList()

	{

		header = new Element();

		header.value=null;

		header.next=null;

	}

	

	/**

	 * 插入链表

	 * */

	void insertList(Object o)

	{

		Element e=new Element();

		e.value=o;

		if(header.next==null)//第一次插入元素

		{

			header.next=e;

		}else//不是第一次插入元素

		{

			//temp引用在栈中，temp和header引用都指向堆中的initList()中new的Element对象

			Element temp = header;

			while(temp.next!=null)//寻找最后一个元素

			{

				temp=temp.next;

			}

			temp.next=e;

		}

	}

	

	/**

	 * 删除链表中第i个元素

	 * */

	void deletelist(Object o)

	{

		Element temp =header;

		while(temp.next!=null)

		{

			//判断temp当前指向的结点的下一个结点是否是要删除的结点

			if(temp.next.value.equals(o))

			{

				temp.next=temp.next.next;//删除结点

			}else

			{

				temp=temp.next;//temp“指针”后移

			}

		}

	}

	

	/**

	 * 获取链表的第i个位置的元素

	 * */

	Element getElement(int i)

	{

		if(i<=0 || i>size())

		{

			System.out.println("获取链表的位置有误！返回null");

			return null;

		}

		else

		{

			int count =0;

			Element element = new Element();

			Element temp = header;

			while(temp.next!=null)

			{

				count++;

				if(count==i)

				{

					element.value=temp.next.value;

				}

				temp=temp.next;

			}

			return element;

		}

	}

	/**

	 * 链表长度

	 * */

	int size()

	{

		Element temp = header;

		int size=0;

		while(temp.next!=null)

		{

			size++;

			temp=temp.next;

		}

		return size;

	}

	

	/**

	 * 判断链表中是否存在某元素

	 * */

	Boolean isContain(Object o)

	{

		Element temp =header;

		while(temp.next!=null)

		{

			if(temp.next.value.equals(o))

			{

				return true;

			}

			temp=temp.next;

		}

		return false;

	}

	/**

	 * 打印链表

	 * */

	void print()

	{

		System.out.print("打印链表：");

		Element temp =header;

		while(temp.next!=null)

		{

			temp=temp.next;

			System.out.print(temp.value+"\t");

		}

		System.out.println();

	}

}

　　测试类

package linklist;



public class LinkListMain {



	public static void main(String[] args) {

		LinkList lList = new LinkList();

		lList.initList();

		lList.insertList(1);

		lList.insertList(2);

		lList.insertList(3);

		lList.insertList(4);

		lList.insertList(5);

		lList.print();

		lList.deletelist(2);

		lList.print();

		System.out.println("链表长度："+lList.size());

		System.out.println("第1个元素值为："+lList.getElement(1).value);

		System.out.println("第2个元素值为："+lList.getElement(2).value);

		System.out.println("第3个元素值为："+lList.getElement(3).value);

		System.out.println("第4个元素值为："+lList.getElement(4).value);

		

		System.out.println(lList.isContain(2));

		System.out.println(lList.isContain(6));

		System.out.println(lList.isContain(5));

	}



}