C++ двусвязные списки (основные операции) - C++ - Ответ 4580540

#include <iostream>
#include <conio.h>
#include <string>
using namespace std;
 
struct Element      //ячейка связанного списка, где будет храниться пара значений
{
public:
    string data;    //сами данные
    Element *next;  // указатель на следующий элемент списка
    Element *pred;
};
// класс и методы
class List
{
public:
    Element *pHead;     // указатель на первый элемент списка
    Element *ppred;     // указатель на последний элемент списка
    int countElem;      // количество элементов в списке
 
    List();             //конструктор
    ~List();            //деструктор
 
    void addToList(string data);    //функция добавки элемента в список
    void printList();               //функция вывода на кран всех элементов списка
    void delAllList();              //функция удаления всех элементов списка
    void delElem(int numb);     //удаление одного элемента
    //bool insert_Element (Element *list, int index, string data);
};
List::List()                //реализация конструктора
{
    pHead = 0;
    ppred = 0;
    countElem = 0;
}
List::~List()           //реализация деструктора
{
    delAllList();
}
void List::addToList(string data)   //реализация функции добавления
{
    Element *temp = new Element;    //создается временный элемент
    if(pHead == 0)              //если это первый элемент, то
    {
        temp->pred = 0;         //обнуляем указатель на предшествующий элемент т.к. его нет
        temp->next = 0;         //то же самое с последующим элементом
        pHead = temp;               //"голова" указывает на созданный элемент
    }
   else                         //если не первый, то
        ppred->next = temp;         //предыдущий указывает на него
 
    temp->data = data;              //копируем данные
    temp->next = 0;         //указываем на хвост, так как этот элемент последний
    temp->pred = ppred;
    ppred = temp;
    countElem++;
 
}
void List::delAllList()             //реализация удаления всех элементов списка
{
    while(pHead != 0)           //пока не указываем на хвост
    {
        Element *pTemp = pHead;     //создаем временный элемент
        pHead = pHead->next;        //присваиваем ему указатель на следующий
        delete pTemp;               // и удаляем его
    }
 
    pHead = 0;
    ppred = 0;
}
void List::delElem(int numb)    //функция удаления элемента
{
    Element *pTemp = pHead;     //создаем временный элемент
    
 
    if ((numb>countElem) || (numb<1))       //если указанный элемент не существует, то
        cout << "Takogo Elementa net" << endl;  //выводим предупреждение на экран
    else
    {
        for(int i=1; i!=numb; i++)  //иначе, переходим до этого элемента
        {
            pTemp = pTemp->next;
        }
 
 
        
        if (pTemp->pred == 0) //если удаляем первый элемент
        {
            if (countElem == 1) //если этот элемент единственный
            {
                pHead = 0;
                ppred = 0;
            }
            else //если он первый, но не единственный
            {
                pTemp->next->pred = 0;
                pHead = pTemp->next;
            }
 
            delete pTemp;
            countElem--;
 
            cout << "Element " << numb << " udalen" << endl;
            return;
        }
 
        if (pTemp->next == 0)       //если удаляем последний элемент, то
        {
            pTemp->pred->next = 0;  //предыдущий элемент указывает на 0
            ppred = pTemp->pred;        //указатель на последний элемент указывает на предпоследний
            
            delete pTemp;
            countElem--;
 
            cout << "Element " << numb << " udalen" << endl;
            return;
        }       
        
        if (pTemp->next != 0 && pTemp->pred != 0) //если элемент находится в центре списка
        {
            pTemp->pred->next = pTemp->next; //предыдущий элемент указывает на следующий
            pTemp->next->pred = pTemp->pred; //следующий указывает на предыдущий
        
            delete pTemp;
            countElem--;
 
            cout << "Element " << numb << " udalen" << endl;
            return;
        }
    }
};