#include <iostream>
using namespace std;
#include "DoubleLinkedList.h"


int main() {
	DoubleLinkedList<string> list;
	
	string n1("ù¹ø°");
	string n2("µÎ¹ø°");
	string n3("¼¼¹ø°");
	string n4("³×¹ø°");
	
	list.addFirst(n1);
	list.addLast(n2);
	list.addLast(n4);
	list.addAt(2, n3);
	
	for (int x = 0; x < list.getSize(); x++)
		cout << list.get(x) << '\n';
		
    return 0;
}