Двунаправленный линейный список строк

std::list < std::string > myList ;

// Double Circular List.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<process.h>
#include<windows.h>
#include<string>
 
using namespace std;
 
 
 
 
 
struct node
{
    string data;                            // значение
    node *next, *back;                       //  указатели на предыдущий и слудующий элементы
};
 
 
class list
{
    node *root, *END;                        //голова и хвост
public:
    list();
    void create();                       // создание списка
    void insert(string val, int pos);                        // вставка элемента
    string del(int pos);                             // удаление
    void show();                             // просмотр
    void DelAll();
    void Swap(node *A, node *B);
    inline void Next(node** pCurNode)
    {
        *pCurNode = (*pCurNode)->next;
    }
    inline void Prev(node** pCurNode)
    {
        *pCurNode = (*pCurNode)->back;
    }
 
 
};
// создание нового узла
list::list()
{
    root = NULL;
    //END=NULL;
}
 
 
 
 
 
void list::Swap(node *A, node *B)
{
    if (A == NULL || B == NULL) return;
    if (A == B) return;
    string M;
    M = A->data;
    A->data = B->data;
    B->data = M;
}
 
void list::create()
{
    int no;
    cout << "\nСОЗДАНИЕ СПИСКА.........\n\nВведите количество узлов : ";
    cin >> no;
    string val;
    for (int i = 1; i <= no; i++)
    {
        cout << "Введите значение: ";
        cin >> val;
        cout << endl;
        insert(val, i);
    }
    cout << "Список создан!!!" << endl;
 
}
 
// вывод списка на экран
void list::show()
{
    if (root == NULL)return;
    node *ptr = root;
    cout << "\n\nСписок: \n";
    do
    {
        cout << ptr->data << "  ";
 
        ptr = ptr->next;
    } while (ptr != root);
 
 
 
    getch();
}
 
// Вставить узел в лубой позиции
void list::insert(string val, int pos)
{
    node *a = new node;
    a->data = val;
    if (root == NULL)                                   //если это первый элемент в списке
    {
        a->next = a;
        a->back = a;
        root = a;
    }
    else
    {
        node *t = root;
        for (int i = pos; i > 1; i--, t = t->next);
        t->back->next = a;
        a->back = t->back;
        a->next = t;                                        //добавляем элемент перед t
        t->back = a;
    }
 
 
}
 
//Удаление узла из любой позиции
string list::del(int pos)
{
    if (root == NULL) return (string) 0;                    //спсок пуст
    string val;
    if (root == root->next)                         //если это последний элемент в списке
    {
        val = root->data;
        delete root;
        root = NULL;
    }
    else
    {
        node *t = root;
        for (int i = pos; i >= 1; i--, t = t->next);
        if (t == root)
            root = t->next;                         //если пытаемся удалить 1-ый элемент то голова указывает на 2-ой 
        t->back->next = t->next;                        //удаляем t элемент
        t->next->back = t->back;
        val = t->data;
        delete t;
    }
 
    getch();
    return val;
 
}
 
 
 
 
 
 
void list::DelAll()
{
    if (root == NULL)return;
    for (node *a = root->next; a != root->back; a = a->next)delete a;
    delete root;
    root = NULL;
}
 
 
int main()
 
{
 
    system("cls");
    setlocale(LC_ALL, "Russian");
    list l;
    l.create();
    l.show();
    l.insert("cooller", 3);
    l.show();
 
 
 
    return 0;
}