单链表——JAVA

class Node
{
	int data;
	Node next;
	Node(int i)
	{
		data=i;
		next=null;
	}
}
class List
{
	private Node head,tail;
	String Lname;
	List(String str)
	{
		Lname=str;
		head=null;
		tail=null;
	}
	void addTail(Node obj)
	{
		if(head==null)
		{
			head=obj;
			tail=obj;
		}else{
			tail.next=obj;
			tail=obj;
		}
	}
	void addHead(Node obj)
	{
		if(head==null)
		{
			head=obj;
			tail=obj;
		}else
		{
			obj.next=head;
			head=obj;
		}
	}
	void Showall()
	{
		Node p=head;
		while(p!=null)
		{
			System.out.println(p.data);
			p=p.next;
		}
		
	}
	}
public class sf1 {
	public static void main(String[] args) {
		Node n1=new Node(1);
		Node n2=new Node(2);
		Node n3=new Node(3);
		List l=new List("lf");
		l.addHead(n2);
		l.addTail(n3);
		l.addTail(n1);
		l.Showall();
		
		
	}
}