#include<iostream>
using namespace std;

#include "Squirrel.h"
#include "LinkedList.h"

int main(){
	LinkedList<int> int_list;
//	LinkedList<Squirrel> squirrel_list;  // Not unless we include our squirrel class!

	int_list.print();
	int_list.add_inorder(500);
	int_list.add_inorder(55);
	int_list.add_inorder(67);
	int_list.add_inorder(20);
	int_list.print();

	cout << int_list;

	LinkedList<string> word_list;
	word_list.push_beginning("bitcoin");
	word_list.push_beginning("dogecoin");
	cout << word_list;

	LinkedList<Squirrel> squirrels;
	{
		Squirrel a;
		Squirrel temp_squirrel = Squirrel("Speedy", 20, 15);
		a = temp_squirrel;
		squirrels.add_inorder(temp_squirrel);
	}
	squirrels.add_inorder(Squirrel("Fuzzy", 12, 8));
	squirrels.add_inorder(Squirrel("Trudy", 15, 8));
	squirrels.add_inorder(Squirrel("Nutty", 14, 10));
	cout << squirrels;

	LinkedList<Squirrel*> ref_squirrels;
	ref_squirrels.add_inorder(new Squirrel("Patch", 8, 7));
	ref_squirrels.add_inorder(new Squirrel("Bobcat", 8, 7));
	ref_squirrels.add_inorder(new Squirrel("Nog", 8, 7));
	for(int i = 0; i < 3; i++)  // We're going to run this loop n times
		cout << *(ref_squirrels.index(i)) << endl; // This is O(n)
	// This printing method is O(n^2)
	
	for(auto i : ref_squirrels) // This one is O(n)
		cout << *i << endl;

	for(auto i : ref_squirrels)
		delete i;

	return 0;
}