学步园

package Text;</p> <p>public class ListTest<T> {<br /> Node<T> pointer;<br /> Node<T> tail;<br /> Node<T> head;<br /> public ListTest(){<br /> pointer=null;<br /> tail=null;<br /> head=null;<br /> }</p> <p> public void add(T t){<br /> if(tail==null&&head==null){<br /> pointer=new Node<T>();<br /> pointer.obj = t;<br /> head=pointer;<br /> tail=pointer;<br /> }else{//说明链表里有数据；<br /> pointer.next=new Node<T>();<br /> pointer=pointer.next;<br /> pointer.obj=t;<br /> tail=pointer;<br /> }<br /> }</p> <p> public void printNode(){<br /> pointer=head;<br /> if(isEmpty())System.out.println("list is empty!");<br /> while(pointer!=null){<br /> System.out.println(pointer.obj);<br /> pointer=pointer.next;<br /> try {<br /> Thread.sleep(500);<br /> } catch (InterruptedException e) {<br /> e.printStackTrace();<br /> }<br /> }<br /> }</p> <p> public void remove(T t){<br /> pointer=head;<br /> Node<T> pointer_1=pointer;<br /> while(pointer!=null){<br /> if(pointer.obj.equals(t))pointer_1.next=pointer.next;<br /> pointer_1=pointer;<br /> pointer=pointer.next;<br /> }<br /> }</p> <p> public void deleteAll(){<br /> if(!isEmpty()){<br /> pointer=null;<br /> head=null;<br /> tail=null;<br /> }<br /> }</p> <p> public boolean isEmpty(){<br /> boolean b=false;<br /> if(pointer==null&&head==null&&tail==null)b=true;<br /> return b;<br /> }</p> <p> public static void main(String[] args) {<br /> ListTest<String> ls=new ListTest<String>();<br /> ls.add("aaa");<br /> ls.add("bbb");<br /> ls.add("ccc");<br /> ls.add("ddd");<br /> ls.printNode();<br /> ls.remove("bbb");<br /> ls.printNode();<br /> ls.deleteAll();<br /> ls.printNode();<br /> }<br /> }</p> <p>class Node<T>{<br /> T obj;<br /> Node<T> next;<br /> public Node(){<br /> next=null;<br /> obj=null;<br /> }<br /> }