#include <iostream>
#include <vector>
#include <list>
using namespace std;
struct list_segments;
struct heap_elements
{

    int l;
    int r;
    list_segments* to_list; //Указатель на себя в списке отрезков.
};


struct list_segments
{ //Структура отрезка - элемента списка отрезок

    int l;
    int r;
    int status; // Но лучше просто считать это элементов класса и делать del по указателю
    struct list_segments* next;
    struct list_segments* prev;
    int to_heap; //Указатель на себя в куче (элемент структуры heap_elements)
};

class list2
{
    struct list_segments * Head, * Tail;
    struct list_segments* element;
    int Count;

public:
    list2(); // конструктор кучи
    //list2(int, int, int, struct list_segments*, struct list_segments*,int); // конструктор кучи
    void addelem(int, int, int, list_segments*, int);
    void deelem(list_segments*);
    void Print();
    void AddHead(int,int,int,int);
    list_segments* ret();
    // void out(); // вывод элементов кучи в форме массива
};

list2::list2()
{
   // Изначально список пуст
   Head = Tail = NULL;
   Count = 0;
}
void list2::AddHead(int l,int r,int status,int to_heap)
{
   // новый элемент
   list_segments * temp = new list_segments;

   // Предыдущего нет
   temp->prev = 0;
   // Заполняем данные
   temp->l = l;
   temp->r = r;
   temp->status = status;
   // Следующий - бывшая голова
   temp->next = Head;

   // Если элементы есть?
   if(Head != 0)
      Head->prev = temp;

   // Если элемент первый, то он одновременно и голова и хвост
   if(Count == 0)
      Head = Tail = temp;
   else
      // иначе новый элемент - головной
      Head = temp;

   Count++;
}

/*
list2::list2(struct list_segments* segment,int l, int r, int status, struct list_segments* next, struct list_segments* prev,
    int to_heap)
{
    segment = new list_segments;
    segment.l = l;
    segment.r = r;
    segment.status = status;
    segment.next = next;
    segment.prev = prev;
    segment.to_heap = to_heap;
}
*/

void list2::addelem(int l, int r, int status, list_segments* segment, int to_heap)
{
    //struct list_segments* next;
    //struct list_segments* prev;
    //prev = segment;
    //*next = &(segment->next);
    list_segments* segment2 = new list_segments;
    //list2(elem,l, r, status, &(segment->next), &segment, to_heap);
    segment2->l = l;
    segment2->r = r;
    segment2->status = status;
    segment2->next = segment->next;
    segment2->prev = segment;
    segment2->to_heap = to_heap;
    if (segment->next!=NULL)
        segment->next->prev = segment2;
    segment->next = segment2;
    Count++;

}
void list2::deelem(list_segments* segment)
{
    if (segment->next!=NULL)
        segment->next->prev = segment->prev;
    if (segment->prev!=NULL)
        segment->prev->next = segment->next;
    else Head = segment->next;
    delete segment; // или free или любое другое удаление хзхзхз
}
void list2::Print()
{
   // Если в списке присутствуют элементы, то пробегаем по нему
   // и печатаем элементы, начиная с головного
    list_segments * temp = Head;
    cout << "( ";
    while(temp->next != NULL)
    {
        cout << temp->l << ", ";
        temp = temp->next;
    }

    cout << temp->l << " )\n";
}
list_segments* list2::ret(){
    return Head;
}
int main()
{
    list2 List;
    list_segments* vlist;
    list_segments* vlist2;
    list_segments* vlist3;
    List.AddHead(1,2,0,0);
    vlist = List.ret();
    List.addelem(3,4,1,vlist,2);
    vlist2 = vlist->next;
    //List.addelem(6,4,1,vlist2,2);
    List.addelem(5,4,1,vlist,2);
    vlist3 = vlist->next;
    List.Print();
    cout<<vlist3->prev->l<<endl;
    List.deelem(vlist);
    if ((vlist3->prev)==NULL){
        cout<<"jj"<<endl;
    }
    //cout<<(vlist3->prev)==NULL<<endl;
    List.Print();
    return 0;
}