#pragma once

#include <string>
using namespace std;

class node {
public:
	node * next; 
	string data;

};

class linkedList {

private:
	node * head;

public:
	linkedList() {
		head = NULL;
	}

	void addFront(string item) {
		node * temp = new node;

		temp->data = item;
		temp->next = head;
		head = temp;
	}

	void addBack(string item) {
		node * temp = new node;
		temp->data = item;
		temp->next = NULL;

		// empty list
		if (head == NULL) {
			head = temp;
		}
		// not empty list
		else {
			node * current = head;

			while (current->next != NULL) {
				current = current->next;
			}
			current->next = temp;
		}
	}
	
	// returns the first item on the list and removes it
	string pop() {
		string t = head -> data;
		node * deleteThis = head;
		head = head->next;
		delete deleteThis;
		return t;
	}

	void remove(string item) {
		if (head == NULL) {
		
		}
		else if (head->next == NULL) {
			head = NULL;
		}
		else {
			node * previous = head;
			node * current = head;
			//cout << "in else, item = " <<item<< endl;
			while (current != NULL) {
				if (current->data != item) {
					current = current->next;
					if (previous->next != current) {
						previous = previous->next;
					}
				}
				else {
					break;
				}
			}

			cout << previous->data << " ++ " << current->data << endl;
			if (current->next == NULL) {
				previous->next = NULL;
			}
			if (previous == head) {
				head = head->next;
				//delete previous;
			}


		}
	}

	void display() {
		cout << "\n\n== START OF DISPLAY ==" << endl;
		node * zomb = head;

		while (zomb != NULL) {
			cout << zomb->data << endl;
			zomb = zomb->next;
		}
		cout << "== END OF DISPLAY ==\n\n" << endl;
	}
};