#include <string>
#include <iostream>
#include <sstream>
using namespace std;

#define DEBUG_MODE

class Levels{
public:
string* name;
int size;
Levels(int s=0);
~Levels();
int findLevel(string search);
friend ostream& operator<<(ostream& os, const Levels& lvl);
friend istream& operator>>(istream& is, Levels& lvl);
};

class LinkedList;

class Node{
public:
string* data;
LinkedList* DeeperDream;
Node* next;
Node* prev;
Node();
~Node();
int getID() const;
friend ostream& operator<<(ostream& os, const Node& node);
friend ostream& operator<<(ostream& os, const Node* node);
friend istream& operator>>(istream& is, Node& node);
friend istream& operator>>(istream& is, Node* node);
private:
int id;
static int count;
};

class LinkedList{
public:
Node* head;
Node* tail;
LinkedList();
~LinkedList();
int getID() const;
friend ostream& operator<<(ostream& os, const LinkedList& node);
friend ostream& operator<<(ostream& os, const LinkedList* node);
void fwdPrintList();
void bkwdPrintList();
void insertEndNode(Node *n);
void insertDreamNode(Node *n, Levels &lvl);
LinkedList* gotoLevel(int lvl);
private:
int id;
static int count;
};

class World{
public:
LinkedList* reality;
Levels levels;
World();
~World();
static int DFStraversal(ostream& os, Node* node);
int givehimthekick();
void printbylevel();
friend istream& operator>>(istream& is, World& world);
friend istream& operator>>(istream& is, World* world);
friend ostream& operator<<(ostream& os, const World& world);
};

int Node::count = 0;
int LinkedList::count = 0;

int main(int, char**){/////////
cout << "Inception" << endl << endl;//
World *world = new World;/////////////
cin >> world->levels;/////////////////
//cout << world->levels;//////////////
cin >> world;/////////////////////////
//world->reality->fwdPrintList();/////
//world->reality->bkwdPrintList();////
world->printbylevel();////////////////
cout << *world;///////////////////////
world->givehimthekick();//////////////
delete world; world = NULL;///////////
cout << "\nTHE END\n\nCreated by ";///
cout << "Jorge Fonseca" << endl;//////
return 0;/////////////////////////////
} //////////////////////////////////////

/*************************************************************************************************************/

Levels::Levels(int s) {
size = s;
// set up array of level names
if (size > 0) {
   cout << size << " Levels Created." << endl;
   name = new string[size];
}
}

Levels::~Levels() {
if (name != 0) {
// free the allocated array
   delete [] name;
}
}

int Levels::findLevel(string search) {
for (int i = 0; i < size; i++) {
// return index of the string
   if (name[i] == search) {
         return i;
   }
}
// found nothing
return -1;
}

ostream & operator<<(ostream& os, const Levels& lvl) {
// print out name of levels
for (int i = 0; i < lvl.size; i++) {
   os << "Level " << i + 1 << ": " << lvl.name[i] << endl;
}
return os;
}

istream & operator>>(istream& is, Levels& lvl) {
lvl.size = 0;
string line;
// read a line
getline(is, line);
// turn theline to an input stream
stringstream sstream(line);
// free allocated names if it is needed
if (lvl.size != 0) {
   delete [] lvl.name;
}
// count number of item in the array
string word;
while (getline(sstream, word, ' ')) {
   lvl.size++; //First Loop counts how big to make array
}
// allocate new bundle of memory
lvl.name = new string[lvl.size];
cout << lvl.size << " Levels Created." << endl;
// make a new stream and copy each wordto the array
stringstream sstream2(line);
for (int i = 0; i < lvl.size; i++) {
   getline(sstream2, word, ' ');
   lvl.name[i] = word;
}
return is;
}

Node::Node() {
/// set up a new node
data = new string;
*data = "REALITY";
DeeperDream = NULL;
next = NULL;
prev = NULL;
id = count;
count++;
#ifdef DEBUG_MODE
cout << "New Node: ";
#endif
}

Node::~Node() {
// free the node data
if (data != 0) {
   delete data;
}
}

Objective: The purpose of this assignment is to learn and use dyn...