demolinkedlistuos.java

国外的数据结构与算法分析用书

/* DemoLinkedListUos
 * ---------------------------------------------
 * Copyright (c) 2002 University of Saskatchewan
 * All Rights Reserved
 * -------------------------------------------- */
 
 package dslib.demo;
 
 import dslib.list.*;
 import java.io.*;
 
 /** A class that demonstrates the use of any LinkedListUos*/
 public class DemoLinkedListUos extends DemoLastListUos
 {

	/**  Performs a demo on the list passed to it.  Note that this destroys
		the list.
		@param l The list to be demo-ed.*/
	public DemoLinkedListUos(LinkedListUos list)
	{
		super(list);
		// place the output in a text file whose name reflects the class being demonstrated
		String className = list.getClass().getName();
		className = className.substring(className.lastIndexOf(".")+1);
		PrintWriter out = null;
		try
		{
			out = new PrintWriter(new FileOutputStream("OutputDemo" + className + ".txt", true));
		} catch (Exception e)
		{
			System.err.println("Error creating output file in test routine for " + className);
			e.printStackTrace();
		}
		out.println("Testing methods of LinkedListUos");
		out.println("Inserting.... a");
		list.insertNext("a");
		out.println("Go first");
		list.goFirst();
		out.println("Inserting.... r");
		list.insertNext("r");
		out.println("Inserting.... p");
		list.insertNext("p");
		out.println("Inserting.... d");
		list.insertPriorGo("d");
		out.println("Inserting.... c");
		list.insertGo("c");
		out.println("Inserting.... x");
		list.insertPriorGo("x");
		out.println("Inserting.... e");
		list.insertNext("e");
		out.println("Go Forth");
		list.goForth();
		out.println("list: " + list.toString());
		out.println("Delete first");
		list.deleteFirst();
		out.println("Delete first");
		list.deleteFirst();
		out.println("Go First");
		list.goFirst();
		out.println("Delete current item");
		list.deleteItem();	
		out.println("New list ");
		LinkedListUos list2 = new LinkedListUos();
		out.println("Inserting.... h");
		list2.insertPriorGo("h");
		out.println("Insertgo f");
		list2.insertGo("f");
		out.println("Insertgo a");
		list2.insertGo("a");
		out.println("Insertgo a");
		list2.insertGo("a");
		out.println("Insertgo a");
		list2.insertGo("a");
		out.println("list2: " + list2.toString());
		out.println("Go First");
		list2.goFirst();
		out.println("Go Forth ");
		list2.goForth();
		out.println("Delete current item");
		list2.deleteItem();	
		out.println("Go Forth ");
		list2.goForth();
		out.println("list2: " + list2.toString());
		out.println("setremaineder list ");
		list2.setRemainder(list);
		out.println("l2 after setRemainder: " + list2.toString());
		out.println("remainder: " + list2.remainder().toString());
		out.println("Inserting.... z");
		list2.setItem("z");
		out.println("Inserting.... ");
		out.println("list2: " + list2.toString());
		out.close();				
	
	}
}