Java實現鏈表及其操作

使用Java實現鏈表實現一個簡單的鏈表

主要實現鏈表結點元素 和 相關的操作

鏈表結點元素包括結點的值和指向下一個元素的指針（Java中沒有指針，因此下一個元素仍爲LinkList類型） 

相關操作包括賦值、鏈表遍歷

public class LinkList {

	//實現單鏈表定義、遍歷
	int data;
	LinkList nextNode;
	
	public LinkList(int val)
	{
		this.data=val;
	}
	//單鏈表遍歷
	public void traverse(LinkList ll)
	{
		LinkList temp=ll;
		while(temp!=null)
		{
			System.out.println("data="+temp.data);
			temp=temp.nextNode;
		}
		
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		LinkList ll=new LinkList(10);
		ll.nextNode=new LinkList(20);
		ll.nextNode.nextNode=new LinkList(30);
		ll.nextNode.nextNode.nextNode=new LinkList(40);
		ll.nextNode.nextNode.nextNode.nextNode=new LinkList(50);
		ll.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(60);
		ll.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(70);
		ll.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode.nextNode=new LinkList(80);
		
		System.out.println("The List are as follows:");
		
		ll.traverse(ll);
	}

}