Класс список

typedef int Data;
class AList
{
  public:
    AList();
    ~AList();
    void first(); // перейти на первый элемент списка
    void next();  // перейти на следующий элемент
    void insert(Data value); // вставка перед текущим
    void remove(); // удалить текущий, текущим становится следущий
    Data get();  // получить данные
    bool eol(); // список кончился, стоим на NULL
    void print(); // распечатать состояние объекта
};

#include <iostream>
#include <conio.h>

#define EMPTY 0xFFFFFFFF // возвращаемое значение метода get() при пустом списке

using namespace std;

typedef int Data;

class AList
{
   private:
      typedef struct doublyLinkedList
      {
         Data value;
         struct doublyLinkedList * next;
         struct doublyLinkedList * prev;
      } List;
     
      List *head;
      List *current;
   public:
      AList();
      ~AList();
      void first(); // перейти на первый элемент списка
      void next();  // перейти на следующий элемент
      void insert(Data value); // вставка перед текущим
      void remove(); // удалить текущий, текущим становится следущий
      Data get();  // получить данные
      bool eol(); // список кончился, стоим на NULL
      void print(); // распечатать состояние объекта
};


AList::AList()
{
   head = current = NULL;
};


AList::~AList()
{
   List *temp;
   while(head != NULL)
   {
      temp = head;
      head = head->next;
      delete temp;
   }
   head = current = NULL;
}


void AList::first()
{
   if(head == NULL)
   {
      cout<<"Список пуст"<<endl;
      return;
   }
   current = head;
   cout<<"Перешли на первый элемент"<<endl;
};


void AList::next()
{
   if(head == NULL)
   {
      cout<<"Список пуст"<<endl;
      return;
   }
   
   if(eol())
   {
      cout<<"Стоим на последнем элементе списка"<<endl;
      return;
   }
   current = current->next;
   cout<<"Перешли на следующий элемент"<<endl;
};


bool AList::eol()
{
   return (current->next == NULL);
};


Data AList::get()
{
   if(head == NULL)
   {
      cout<<"Список пуст"<<endl;
      return EMPTY;
   }
   return current->value;
};


void AList::print()
{
   if(head == NULL)
   {
      cout<<"Список пуст"<<endl;
      return;
   }
   else
   {
      List *temp = head;
      while(temp != NULL)
      {
         cout<<temp->value<<" ";
         temp = temp->next;
      }
      cout<<endl;
   }
};


void AList::insert(Data value) // вставка перед текущим, текущим становится добавленный
{
   List *temp = new List;

   //если список пуст
   if(head == NULL)
   {
      temp->value = value;
      temp->prev = NULL;
      temp->next = NULL;
      head = current = temp;
      return;
   }
   
   // если текущий элемент совпадает с головой
   if(current->prev == NULL)
   {
      temp->value = value;
      temp->prev = NULL;
      temp->next = head;
      head->prev = temp;
      head = current = temp;
      return;
   }
 
   //вставка перед текущим элементом
   temp->value = value;
   temp->next = current;
   temp->prev = current->prev;
   current->prev->next = temp;
   current->prev = temp;
   current = temp;
}

void AList::remove() // удалить текущий, текущим становится следущий
{
   
   if(head == NULL)
   {
      cout<<"Список пуст!"<<endl;
      return;
   }
   
   List *temp;
   
   // если список состоит из одного элемента
   if(current->prev == NULL && current->next == NULL)
   {
      temp = current;
      current = head = NULL;
      delete temp;
      cout<<"Последний элемент удален. Список пуст"<<endl;
      return;
   }
   
   // если удаляем первый элемент (текущий - голова)
   if(current->prev == NULL)
   {
      temp = current;
      current = current->next;
      current->prev = NULL;
      head = current;
      delete temp;
      cout<<"Первый элемент удален"<<endl;
      return;
   }
       
   // если удаляем последний элемент (текущий - последний)
   if(current->next == NULL)
   {
      temp = current;
      current = current->prev;
      current->next = NULL;
      delete temp;
      cout<<"Последний элемент удален"<<endl;
      return;
   }
   
   // удаляем элемент
   temp = current;
   current = current->next;
   temp->next->prev = temp->prev;
   temp->prev->next = temp->next;
   delete temp;
   cout<<"Текущий элемент удален"<<endl;
}

int main ()
{
   AList newList;
   newList.insert(1); //1
   newList.insert(2); // 2 1
   newList.insert(3); // 3 2 1
   newList.insert(4); // 4 3 2 1
   newList.insert(5); // 5 4 3 2 1
   newList.insert(6); // 6 5 4 3 2 1
   newList.print(); // 6 5 4 3 2 1 current: 6
   cout<<"Текущий элемент "<<newList.get()<<endl; // current: 6
   newList.next(); // current: 5
   newList.next(); // current: 4
   cout<<"Текущий элемент "<<newList.get()<<endl; // current: 4
   newList.remove();
   newList.print(); // 6 5 3 2 1 current: 5
   newList.first(); // current: 6
   newList.remove();
   newList.insert(7); //7 5 3 2 1 current: 7
   newList.print(); //7 5 3 2 1 current: 7
   cout<<"Текущий элемент "<<newList.get()<<endl;// current: 7
   return 0;
}