// Page 242-243

import java.util.Scanner;
public class StrLinkListDemo
{
	public static void main(String[] args)
	{
		Scanner kb = new Scanner(System.in);
		boolean go = true;
		String answer;
		String str;

		StringLinkedList list = new StringLinkedList();

		while(go)
		{
			menu();
			answer = kb.next();
			if(answer.equalsIgnoreCase("P"))
			{
				System.out.print("\nPush a string: ");
				str = kb.next();
				list.addANodeToStart(str);
			}
			else if(answer.equalsIgnoreCase("O"))
			{
				// remove from the top
				System.out.println("Pop the top node");
				list.deleteHeadNode();
			}
			else if(answer.equalsIgnoreCase("S"))
			{
				System.out.print("\nThe List is: ");
				list.showList();
				System.out.println("\n");
			}
			else if(answer.equalsIgnoreCase("Q"))
				go = false;
		}
	}

	public static void menu()
	{
		System.out.println("\n\n-------------------------");
		System.out.println("P	Push an item");
		System.out.println("S	Show the list");
		System.out.println("O	Pop an item");
		System.out.println("Q	Quit");
		System.out.println("-------------------------\n\n");
	}
}