#include <iostream>
#include <string>
#include "linkedList.h"
using namespace std;

int main()
{
	linkedList mylist;

	mylist.addBack("rock thing");

	mylist.addFront("bulbasaur");
	mylist.addFront("pikachu");
	mylist.addFront("piggly puff");
	mylist.addFront("stamos");
	mylist.addFront("squirtle");
	mylist.addFront("mew two");
	mylist.addFront("quiltnsaur");

	mylist.printList(); 

	cout << "popping: " << mylist.popFront() << endl;
	cout << "popping: " << mylist.popFront() << endl;
	cout << "popping: " << mylist.popFront() << endl;
	cout << "popping: " << mylist.popFront() << endl;

	mylist.addFront("muck");
	mylist.addFront("zuckerberg");

	cout << "popping: " << mylist.popFront() << endl;

	mylist.printList();

	//quiz: due midnight tomorrow (11-18):
	mylist.addBack("snicker");
	mylist.addBack("chicken");
	mylist.addBack("rayquaza");
	mylist.addBack("mermaid man");

	cout << endl;
	mylist.printList();
	cout << endl;
	mylist.printBackwards();
	cout << endl;

	//Challenge 1: write a sorting method
	mylist.sort();
	mylist.printList(); //should now be in alpha order
	cout << endl;

	//Challenge 2: write a printBackwards method
	mylist.printBackwards();



	return 0;
}