listtest.java

来自「java实验报告书：其中包括实验代码以及说明等」· Java 代码 · 共 43 行

public class ListTest
{
	public static void main(String[]args)
	{
		List firstList=new List("firstlist");
		String[]strArray={"IBM","Intel","Sun","Sony"};
		for(int i=0;i<strArray.length;i++){
			firstList.addToHead(strArray[i]);
			firstList.print();System.out.println();
		}
		firstList.insert("Java",firstList.head);
		firstList.print();System.out.println();
		firstList.delete(firstList.head);
		firstList.print();System.out.println();
	}
}

class Node{
	Object data;
	Node next;
	public Node(Object obj){
		data=obj;next=null;
	}
}

public class List{
	Node head,rear;
	String name;
	public List(String str){
		name=str;
		head=null;
		rear=null;
	}
	public List(){this("list");}
	
	public void addToRear(Object obj){
		Node n=new Node(obj);
		if(head==null){head=n;rear=n;}
		else{rear.next=n;rear=n;}
	}