#pragma once

#include <stdlib.h>

template <typename T>
class ListRange;

template <typename T>
class ListIterator;

template <typename T>
struct ListLink {
	ListLink<T> * prev;
	ListLink<T> * next;
	T value;
};

template<typename T>
class List {
public:
	size_t size() const;

	void push_back(T & el);
	void remove(const T & val);

	void pop_back();

	void clear();

	T & operator [] (size_t index) const;

	ListIterator<T> begin() const;
	ListIterator<T> end() const;
	ListRange<T> range() const;

private:
	ListLink<T> * head = nullptr;
	ListLink<T> * tail = nullptr;
	size_t length = 0;
};

#include "List.hpp"