#include "ece250.h"
#include "Sorted_double_sentinel_list.h"
#include "Exception.h"

template <typename Type>
Sorted_double_sentinel_list<Type>::Sorted_double_sentinel_list():
list_head( nullptr ),
list_tail( nullptr ),
list_size( 0 ) {
	// fix assignments...
	// enter your implementation here
}

template <typename Type>
Sorted_double_sentinel_list<Type>::Sorted_double_sentinel_list( Sorted_double_sentinel_list<Type> const &list ):
list_head( nullptr ),
list_tail( nullptr ),
list_size( 0 ) {
	// enter your implementation here
}

template <typename Type>
Sorted_double_sentinel_list<Type>::~Sorted_double_sentinel_list() {
	// enter your implementation here
}

template <typename Type>
int Sorted_double_sentinel_list<Type>::size() const {
	// enter your implementation here
	return 0;
}

template <typename Type>
bool Sorted_double_sentinel_list<Type>::empty() const {
	// enter your implementation here
	return true;
}

template <typename Type>
Type Sorted_double_sentinel_list<Type>::front() const {
	// enter your implementation here
	return Type();
}

template <typename Type>
Type Sorted_double_sentinel_list<Type>::back() const {
	// enter your implementation here
	return Type();
}

template <typename Type>
Double_node<Type> *Sorted_double_sentinel_list<Type>::head() const {
	// enter your implementation here
	return nullptr;
}

template <typename Type>
Double_node<Type> *Sorted_double_sentinel_list<Type>::tail() const {
	// enter your implementation here
	return nullptr;
}

template <typename Type>
int Sorted_double_sentinel_list<Type>::count( Type const &obj ) const {
	// enter your implementation here
	return 0;
}

template <typename Type>
void Sorted_double_sentinel_list<Type>::swap( Sorted_double_sentinel_list<Type> &list ) {
	std::swap( list_head, list.list_head );
	std::swap( list_tail, list.list_tail );
	std::swap( list_size, list.list_size );
}

template <typename Type>
Sorted_double_sentinel_list<Type> &Sorted_double_sentinel_list<Type>::operator=( Sorted_double_sentinel_list<Type> const &rhs ) {
	Sorted_double_sentinel_list<Type> copy( rhs );

	swap( copy );

	return *this;
}

template <typename Type>
void Sorted_double_sentinel_list<Type>::insert( Type const &obj ) {
	// enter your implementation here
}

template <typename Type>
Type Sorted_double_sentinel_list<Type>::pop_front() {
	// enter your implementation here
	return Type();
}

template <typename Type>
Type Sorted_double_sentinel_list<Type>::pop_back() {
	// enter your implementation here
	return Type();
}

template <typename Type>
int Sorted_double_sentinel_list<Type>::erase( Type const &obj ) {
	// enter your implementation here
	return 0;
}

// You can modify this function however you want:  it will not be tested

template <typename T>
std::ostream &operator<<( std::ostream &out, Sorted_double_sentinel_list<T> const &list ) {
	out << "head";

	for ( Double_node<T> *ptr = list.head(); ptr != nullptr; ptr = ptr->next() ) {
		if ( ptr == list.head() || ptr == list.tail() ) {
			out << "->S";
		} else {
			out << "->" << ptr->retrieve();
		}
	}

	out << "->0" << std::endl << "tail";

	for ( Double_node<T> *ptr = list.tail(); ptr != nullptr; ptr = ptr->previous() ) {
		if ( ptr == list.head() || ptr == list.tail() ) {
			out << "->S";
		} else {
			out << "->" << ptr->retrieve();
		}
	}

	out << "->0";

	return out;
}

// Is an error showing up in ece250.h or elsewhere?
// Did you forget a closing '}' ?