(25)Java实现简单的链表

package com.xuan.collection;
/*Java实现简单的链表*/
public class LinkList {
	public static void main(String[] args) {
		System.out.println("Here is a demo of Linked List in Java");
		LinkList l=new LinkList();
		l.add(new Object());
		l.add("Hello");
		System.out.println("Here is a list of all the elements");
		l.print();
		if(l.lookup("Hello"))
				System.out.println("Lookup works");
		else 
			System.out.println("Lookup does not work");
		
	}
	
	/*Tnode类表示链表中的节点*/
	class TNode{
		TNode next;
		Object data;
		TNode(Object o){
			data=o;
			next=null;
		}
	}
	protected TNode root;
	protected TNode last;
	
	/*构造LinkList类：设置首节点和尾节点*/
	LinkList(){
		root=new TNode(this);
		last=root;
	}

	/*在链表的末尾添加一个对象，更新最后节点的“next”引用，
	 * 使其指向新节点，更新“last”引用，指向该节点的“next”*/
	 void ad