//Example exploring generics
// Beth Katz - March 2008

public class March17 {

	public static void main(String[] args) {
		doIntegers( );
		doStrings( );
	}

	/**
	 * returns how many times target appears in list
	 */
	public static <E> int howMany(Node<E> list, Comparable<E> target) {
		int count = 0;

		for (Node<E> p = list; p != null; p = p.getLink( )) {
			if (target.compareTo(p.getData( )) == 0) {
				count++;
			}
		}
		return count;
	}
	
	/**
	 * prints the list's contents with each node's data followed by a space
	 */
	public static <E> void printList(Node<E> list) {
		for (Node<E> p = list; p != null; p = p.getLink( )) {
			System.out.print(p.getData( ) + " ");
		}
		System.out.println( );
	}
	
	/** 
	 * an example of using Integers (not int - the wrapper class Integers)
	 * creates a list of Integers and counts how many 42s are in it
	 */
	public static void doIntegers( ) {
		Node<Integer> intList = null;

		intList = new Node<Integer>(42, intList);
		intList = new Node<Integer>(17, intList);
		intList = new Node<Integer>(5, intList);
		intList = new Node<Integer>(42, intList);
		intList = new Node<Integer>(5, intList);
		intList = new Node<Integer>(42, intList);

		printList(intList);
		System.out.println("Number of 42s: " + howMany(intList, 42));
	}

	/** 
	 * an example of using Strings
	 * creates a list of names and counts how many 42s are in it
	 */
	public static void doStrings( ) {
		Node<String> sList = null;

		sList = new Node<String>("left", sList);
		sList = new Node<String>("foot", sList);
		sList = new Node<String>("left", sList);
		sList = new Node<String>("foot", sList);
		sList = new Node<String>("right", sList);
		sList = new Node<String>("foot", sList);
		sList = new Node<String>("right", sList);

		printList(sList);
		System.out.println("Number of 'foot's: " + howMany(sList, "foot"));
	}
}