#pragma once

class doublyLL
{
private:
	class node
	{
	public:
		double data;
		node* next;
		node* prev;

		node(double x)
		{
			data = x;
			next = nullptr;
			prev = nullptr;
		}
	};

	node* head;
	node* tail;

public:
	doublyLL()
	{
		head = nullptr;
		tail = nullptr;
	}

	void addBack(double x)
	{
		//empty list special case
		if (head == nullptr)
		{
			node* baby = new node(x);
			head = baby;
			tail = baby;
		}
		else
		{
			node* baby = new node(x);
			baby->prev = tail;
			tail->next = baby;
			tail = baby;
		}
	}
};