#include <iostream>

#include <stdlib.h>
using namespace std;
class Node
{
public:
int info;
Node *next;
Node(int x, Node *pnext):info(x), next(pnext) {};
int getInfo()
{
return info;
}
Node *Next()
{
return next;
}
void setNext(Node *pnext)
{
next = pnext;
}
};
class List
{
public:
Node *head;
List():head(NULL) {};
void Add(int info)
{
Node *new_node = new Node(info, NULL);
Node *temp = head;
if (temp != NULL)
{
while (temp->Next() != NULL)
temp = temp->Next();
temp->setNext(new_node);
}
else
head = new_node;
}
void Delete(int info)
{
Node *temp = head;
if (temp == NULL)
exit(0);
if (temp->Next() == NULL)
{
delete temp;
head = NULL;
}
else
{
Node *prev;
do

{
if (temp->getInfo() == info)
break;
prev = temp;
temp = temp->Next();

}
while (temp != NULL);
prev->setNext(temp->Next());
delete temp;

}
}
void Print()
{
Node *temp = head;
if (temp == NULL)
{
cout << "\n Empty list!" << endl;
exit(0);
}
if (temp->Next() == NULL)
{
cout << " " << temp->getInfo();
cout << " ->";
cout << " NULL" << endl;
}
else
{
do
{
cout << " " << temp->getInfo();
cout << " ->";
temp = temp->Next();
}
while (temp != NULL);
cout << " NULL" << endl;
}
}
};
int main()
{
List obj;
cout << endl;
obj.Add(1);
obj.Print();
obj.Add(2);
obj.Print();
obj.Add(3);
obj.Print();
obj.Add(4);
obj.Print();
obj.Delete(4);
obj.Print();
obj.Delete(3);
obj.Print();

obj.Delete(2);
obj.Print();
return 0;