java链表

public class Node<T> 
{
	T data;
	Node<T> next;
	
	
	public Node(T data)
	{
		this.data=data;
		next=null;
	}
	
}

class LinkedList<T>
{
	Node<T> head;
	int size;
	
	LinkedList()
	{
		head=null;
		size=0;
	}
	
	public void insert(T data)
	{
		Node<T> p=head;
		Node<T> node=new Node<T>(data);
		if(head==null)
		{
			head=node;
		}
		else
		{
			while(p.next!=null)
			{
				p=p.next;
			}
			p.next=node;
		}
		size++;
	}
	
	public void insertAfter(int index,T data)
	{
		Node<T> p=head;
		Node<T> q=p.next;
		Node<T> node=new Node<T>(data);
		int j=0;
		if(head==null)
		{
			head=node;
		}
		else
		{
			while(p!=null&&j<index)
			{
				j++;
				p=p.next;
				q=q.next;
			}
			p.next=node;
			node.next=q;
		}
		
		
	}
	
	
	
	public void remove(T data)
	{
		Node<T> p=head;
		Node<T> q=p.next;
		if(head.data==data)//头结点
		{
			head=head.next;
			size--;
		}
		else//不是头结点
		{
			//循环查找
			while(p.next!=null)
			{
				if(q.data==data)//当前结点的下一个节点指向data数据有
				{
					p.next=q.next;
					size--;
					break;
				}
				p=p.next;
				q=q.next;
			}
			
		}
	}
	
	//根据下标获取这个对象
	public T get(int index)
	{
		Node<T> p=head;
		if(head!=null&&index>=0)
		{
			int j=0;
			while(p!=null&j<index)
			{
				j++;
				p=p.next;
			}
			if(p!=null)
			{
				return (T) p.data;
			}
		}
		return null;
	}
	
	//根据下标获取这个对象
	public void update(int index,T data)
	{
		Node<T> p=head;
		if(head!=null&&index>=0)
		{
			int j=0;
			while(p!=null&j<index)
			{
				j++;
				p=p.next;
			}
			if(p!=null)
			{
				p.data=data;
			}
		}
	}
	
	//显示链表全部信息
	public void showLink()
	{
		Node<T> node=head;
		while(node!=null)
		{
			System.out.print(node.data+" ");
			node=node.next;
		}
		System.out.println();
	}
	
	public boolean isEmpty()
	{
		return size==0;
	}
	public void clear()
	{
		head=null;
	}
}

public class Client {

	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		LinkedList<Integer> linkedList=new LinkedList<Integer>();
		for(int i=0;i<10;i++)
		{
			linkedList.insert(i);
		}
		
		linkedList.insertAfter(0,99);
		linkedList.showLink();
		linkedList.remove(99);
		linkedList.showLink();
		linkedList.update(1, 88);
		linkedList.showLink();
		
	}

}