Как переделать двусвязный список в циклический c++ - C++ - Ответ 2272819

#include <cstdlib>
#include <iostream>
#include <fstream>
#include <string>         
#include <windows.h>
 
using namespace std;
int num;
 
struct Queue
{
       string Data;
       Queue  *Next; 
       Queue  *Prev;
};
 
void HText1()
{
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_RED| FOREGROUND_GREEN | FOREGROUND_INTENSITY);
}
 
void HText2()
{
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_GREEN | FOREGROUND_INTENSITY);
}
 
void NormalText()
{
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);
}
Queue* Create_point() //создание одного элемента списка
{
  string stroka;
  Queue *p=new(Queue);
  p->Next=NULL;p->Prev=NULL; //указатели обнулены
  cout<<"Введите элемент списка типа string: "; cin>>stroka;
  p->Data=stroka;
  return p;
}
void Create (Queue *&begin, Queue *&t, int num) //1.Создание списка.
{
 string stroka;
 begin= Create_point();                         //создаем один элемент списка
 
     for (int kol=1;kol<num; kol++)
     {
              t= Create_point();           //создаем один элемент списка
            //добавляем элемент в начало списка
               t->Next     = begin; // элемент t связан с первым элементом
               begin->Prev =t;      // первый элемент связан с р
               begin = t;           //t-первый элемент списка            
     }   
      return ;
}
 
void Display (Queue *begin) //2. Печать списка.
{
     Queue *t=begin;
     if (begin!=NULL)
     {
                     while (t -> Next!=NULL)
                     {
                           cout<<(t -> Data)<<" ";
                           t = t -> Next;
                     }
                       cout<<(t -> Data)<<" ";
                       cout<<endl;
                   // печать с конца списка по Prev
                     while (t -> Prev!=NULL)
                     {
                           cout<<(t -> Data)<<" ";
                           t = t -> Prev;
                     }
                     cout<<(t -> Data)<<" ";
                     cout<<endl;  
 
     }
     else cout<<"Список пуст "<<endl;
     return;
}
void Paste (Queue *&begin,Queue *&end) //3. Добавление элемента в начало списка
{
     string inf;
     Queue *New=new(Queue);
     cout<<"Введите новый элемент списка ";  cin>>inf;
     New->Data=inf;  
     New->Next = begin;
     New->Prev = NULL;
    if ( begin ) begin->Prev = New;
      begin = New;
    if ( ! end ) end = begin;
        return;
}
 
 
void Delete (Queue *&begin, Queue *&end, Queue *&t, int selected) //3.  Удаление элемента из списка
{
     int count=1; 
     t=begin;
     if (selected==1) //удаление первого элемента
     {
      begin = t->Next;
      if ( begin ) begin->Prev = NULL;
      else end = NULL;
      delete t;
     }
     else
     {
     while ( count!=selected)       //проходим по списку до элемента с номером selected
     {          
     cout<<(t -> Data)<<" ";    
         t=t->Next;
         count++;
     }
      if ( count==selected)
           {
               if (t->Next==NULL)
               {
                  cout<<(t -> Data)<<" ";
                   t->Prev->Next =NULL;
                   delete t;
               }
               else
               {
                t->Prev->Next = t->Next;
                if (t->Next) t->Next->Prev = t->Prev;
                else end = NULL;
                delete t;
               }
           }  
     }
     return;
}
 
 
void ToFile (Queue *begin) //5. Запись списка в файл.
{
     ofstream file ("j:/out.txt",ios::out);
     if ( file.is_open())
     {
          Queue *t=begin;  
          if (begin!=NULL)
          {
                     num=0;
                     while (t!=NULL)
                     {
                           file << (t -> Data) << " ";
                           t = t -> Next;
                           num++;
                     }
          }
          cout<<"Список записан в файл out.txt";
          file.close();                
     }
     return;
}
bool Destroy (Queue *&begin) //6. Уничтожение списка.
{
    Queue *x, *t;
    x = begin;
    t = begin; 
    while ( x != NULL )
    {
        t = x -> Next;
        delete x;
        x = t;
    }
    if (x==NULL) return true; 
    else return false;
}
 
 
void Rebuild () //7. Восстановление списка из файла.
{
     Queue *q, *w;
     string stroka;
     ifstream file("j:/out.txt",ios::in);
 
     if ( file.is_open())
     {     
                getline(file,stroka,' ');
                w=new(Queue);
                w->Next=NULL;w->Prev=NULL; //указатели обнулены
                w->Data=stroka;
                cout<<(w -> Data)<<" ";  
            while ( ! file.eof())
          {
                getline(file,stroka);
                q=new(Queue);
                q->Data=stroka;  
                q->Next = w;
                q->Prev = NULL;
                if ( w ) w->Prev = q;
                w = q;
                cout<<(q -> Data)<<" ";                 
          }
     }               
     return;
} 
void Line ()
{
     HText1();
     cout<<"\n-----------------------------\n";
     NormalText();
     return;
} 
 
/*Порядок выполнения работы
1.  Написать функцию для создания списка. Функция может создавать пустой список, а затем добавлять в него элементы.
2.  Написать функцию для печати списка. Функция должна предусматривать вывод сообщения, если список пустой.
3.  Написать функции для удаления и добавления элементов списка в соответствии со своим вариантом.
4.  Выполнить изменения в списке и печать списка после каждого изменения.
5.  Написать функцию для записи списка в файл.
6.  Написать функцию для уничтожения списка.
7.  Записать список в файл, уничтожить его и выполнить печать (при печати должно быть выдано сообщение "Список пустой").
8.  Написать функцию для восстановления списка из файла.
9.  Восстановить список и распечатать его.
 
Записи в линейном списке содержат ключевое поле типа string. 
Сформировать двунаправленный список.
Удалить из него элемент с заданным номером, добавить элемент в начало списка.*/
 
int main()                  //главная функция
{  
    setlocale(LC_ALL, "russian");
    int num=0; 
    Queue *begin = NULL, *end = NULL, *t;
    HText2();
    cout<<"\n*****************************\n";
    cout<<"\n*****************************\n";
    Line ();
 
    cout<<"\n*****************************\n";
    cout<<" Создание списка                "; 
    cout<<"\n*****************************\n";
    cout<<"Введите количество элементов списка : "; do {cin>>num;} while(num<1);
    Create (begin, end, num);
 
    cout<<"\n*****************************\n";
    cout<<"  Печать списка                "; 
    cout<<"\n*****************************\n";
    Display (begin);
    
    cout<<"\n*****************************\n";
    cout<<"  Удалить из списка элемент с заданным номером                "; 
    cout<<"\n*****************************\n"; 
    int selected=0;
    Line ();
    cout<<" Введите номер удаляемого элемента: ";do {cin>>selected;} while (!(selected>0 && selected<(num+1)));
    Delete (begin, end, t, selected);
    cout<<"\n*****************************\n";
    cout<<"  Печать списка                "; 
    cout<<"\n*****************************\n";
    Display (begin);
  
 
    cout<<"\n*****************************\n";
    cout<<"  Добавить элемент в начало списка              "; 
    cout<<"\n*****************************\n";
    Paste(begin,end);
    
    cout<<"\n*****************************\n";
    cout<<"  Печать списка                "; 
    cout<<"\n*****************************\n";
    Display (begin);
   
 
    cout<<"\n*****************************\n";
    cout<<"  Записать список в файл         "; 
    cout<<"\n*****************************\n";
    ToFile (begin);
 
    cout<<"\n*****************************\n";
    cout<<"  Уничтожить список              ";
    cout<<"\n*****************************\n";
    if (Destroy (begin)==1)
   {
        Display (NULL);
    cout<<"\n*****************************\n";
    cout<<" Восстановить список и распечатать его  ";
    cout<<"\n*****************************\n";
            Rebuild();   //восстановление         
    }
   Line ();
   system("PAUSE");
    return 0;
}