#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();

	void push_back(T el);

	void pop_back();

	void clear();

	T & operator [] (size_t index);

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

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

#include "List.hpp"