onelink1.java

和树类似

package ds_java;
import ds_java.OnelinkNode;
public class Onelink1
{
         protected OnelinkNode head;
public Onelink1()
{
          head=null;
}
public Onelink1(OnelinkNode h1)
{
         head=h1;
}
public boolean isEmpty()
{
        return head==null;
}
public Onelink1(int n)
{
         OnelinkNode rear,q;
         if(n>0)
         {
             int k=(int)(Math.random()*100);
             head=new OnelinkNode(k);
             rear=head;
            for(int i=1;i<n;i++)
            {
              k=(int)(Math.random()*100);
              q=new OnelinkNode(k);
              rear.next=q;
              rear=q;
            }
         }
}
public int length()
{
	int n=0;
	OnelinkNode p=head;
	while(p!=null)
	{
		n++;
		p=p.next;
	}
	return n;
}
public void output()
{
	this.output(head);
}
public void output(OnelinkNode p)
{
	System.out.print(this.getClass().getName()+":");
	while(p!=null)
	{
		System.out.print(p.data);
		p=p.next;
		if(p!=null)
		System.out.print("->");
	}
	System.out.println();
}
}