#include <iostream>
using namespace std;
 
struct Node 
{
       int data;
       Node *next;
       Node *prev;
 
Node (int newdata=0) 
{ 
     data = newdata;
     next = NULL; 
     prev = NULL;
}
 
~Node ()
{
      if (data != 0 ) 
      {     data = 0;
            next = NULL; 
            prev = NULL;
      }
}
};
 
class DablyLinkedList
{
private:
        Node *first,*last;
public:
DablyLinkedList();
 
void buildList(int newdata);
void printList();
void SpecialDelete(int OldData);
};
DablyLinkedList::DablyLinkedList()
{
   first = NULL; 
   last = NULL;
}
 
 
void DablyLinkedList::buildList(int newdata)
{
     Node *newNode = new Node (newdata);
 
     Node *current = first;
     newNode->prev = NULL;
     newNode ->next= NULL;
 
 
     if (first == NULL) 
        {
               first = newNode;
               last = newNode;
        }
     else 
     {    while (current->next != NULL)
          {
                current = current->next;
 
          }
 
          current->next = newNode ;
           current->prev = newNode ;
 
 
     }
 
}
 
void DablyLinkedList::printList()
{
     Node *current= first;
     cout << "List Contents: " << endl;
     if (first ==NULL)cout<<"  <EMPTY> "<<endl;
     else
     while(current != NULL)
     {
        cout<<"   " << current->data;
        current = current->next;
     }
}
 
void DablyLinkedList::SpecialDelete(int OldData)
{
     Node *current , *next_ptr;
     current = first;
     ;
     if (first == NULL)
        cout<< "The List is <EMPTY>"<<endl;
 
     else
         { 
           while(current->next != NULL)
           {
 
 
            if (current -> data == OldData)
                {
                        cout<< current ->next-> data<<endl;
 
      				  next_ptr = current ->next ;
				  if (current -> next != NULL)
				      { 
                        current-> next = current->next->next ; 
//                        current->prev = current->prev->prev ; 
                      }
 
                   else
				  current= NULL;
                  delete next_ptr; 
               }
 
             if (current->next != NULL)
                    current = current->next;
           }
         }
 
 
}
 
 
 
 
int main()
{
DablyLinkedList object;    
 
object.buildList(3);    
object.buildList(2);    
object.buildList(1);    
object.buildList(4);    
object.buildList(6);    
object.buildList(7);    
object.buildList(2);    
object.buildList(8);    
object.buildList(3);   
 
object.printList();
int x;
while(x!=0){
cout<< "\n\n=================="<<endl;
cout<< "\nPlease enter nuber for delete the number after it : ";
cin>> x;
object.SpecialDelete(x);    
cout<< "=================="<<endl;
object.printList();    
}
cin >> x;
 
return 0;
}