Создать двунаправленный список

[shilovec5377]

Всем привет! помогите пж сохдать двунаправленный список с числами в диапазоне -50 +50.
У меня есть простой пример однонаправленной очереди, но не знаю как сделать двунаправленную.
Помогите пж.

#include <iostream>
#include <queue>
#include <cstdlib>
 
int main() {
    
    std::queue<int> q;
    const int N = 10;
    
    for( int i=0; i<N; ++i )
    {
        q.push( rand() % 100 - 50 );
    }
    
    while( !q.empty() )
    {
        std::cout << q.front() << " ";
        q.pop();
    }
    
   return 0;
}

[Abstraction]

Использовать std :: deque, вестимо.

[BDA]

revizor, у queue есть только push и pop (http://www.cplusplus.com/reference/queue/queue/), а вот у deque, Вы правы, есть push_back, push_front, pop_back, pop_front (http://www.cplusplus.com/reference/deque/deque/).

[revizor]

BDA, я невнимательно прочитал. Думал что deque

[shilovec5377]

вот нашел пример двусвязного списка. помогите пожалуйста заполнить его рандомно:

#include <stdlib.h>
#include <iostream.h>
 
struct Node       //Структура являющаяся звеном списка
 {
     int x;     //Значение x будет передаваться в список
     Node *Next,*Prev; //Указатели на адреса следующего и предыдущего элементов списка
 };
 
 class List   //Создаем тип данных Список
 {
     Node *Head,*Tail; //Указатели на адреса начала списка и его конца
 public:
     List():Head(NULL),Tail(NULL){}; //Инициализируем адреса как пустые
     ~List(); //Деструктор
     void Show(); //Функция отображения списка на экране
     void Add(int x); //Функция добавления элементов в список
 };
 
List::~List() //Деструктор
 {   
     while (Head) //Пока по адресу на начало списка что-то есть
     {
         Tail=Head->Next; //Резервная копия адреса следующего звена списка
         delete Head; //Очистка памяти от первого звена
         Head=Tail; //Смена адреса начала на адрес следующего элемента
     }
 }
 
 void List::Add(int x)
 {
   Node *temp=new Node; //Выделение памяти под новый элемент структуры
   temp->Next=NULL;  //Указываем, что изначально по следующему адресу пусто
   temp->x=x;//Записываем значение в структуру
 
   if (Head!=NULL) //Если список не пуст
   {
       temp->Prev=Tail; //Указываем адрес на предыдущий элемент в соотв. поле
       Tail->Next=temp; //Указываем адрес следующего за хвостом элемента
       Tail=temp; //Меняем адрес хвоста
   }
   else //Если список пустой
   {
       temp->Prev=NULL; //Предыдущий элемент указывает в пустоту
       Head=Tail=temp; //Голова=Хвост=тот элемент, что сейчас добавили
   }
 }
 
 void List::Show()
 {
//ВЫВОДИМ СПИСОК С КОНЦА
     Node *temp=Tail;
      //Временный указатель на адрес последнего элемента
     while (temp!=NULL) //Пока не встретится пустое значение
     {
     cout<<temp->x<<" "; //Выводить значение на экран
     temp=temp->Prev; //Указываем, что нужен адрес предыдущего элемента
     }
     cout<<"\n";
 
 //ВЫВОДИМ СПИСОК С НАЧАЛА
     temp=Head; //Временно указываем на адрес первого элемента
      while (temp!=NULL) //Пока не встретим пустое значение
     {
     cout<<temp->x<<" "; //Выводим каждое считанное значение на экран
     temp=temp->Next; //Смена адреса на адрес следующего элемента
     }
     cout<<"\n";
 }
 
int main ()
{
 system("CLS");
 List lst; //Объявляем переменную, тип которой есть список
 lst.Add(100); //Добавляем в список элементы
 lst.Add(200);
 lst.Add(900);
 lst.Add(888);
 
 lst.Show(); //Отображаем список на экране
  
}

[BDA]

for (int i = 0, n = rand()%11 + 10; i < n; ++i) {
  lst.Add(rand()%101-50);
}

[shilovec5377]

Сообщение от BDA

for (int i = 0, n = rand()%11 + 10; i < n; ++i) {
  lst.Add(rand()%101-50);
}

это подставить в (int main())???

все подставил, а почему выводит так

-49 41 1 -31 15 -11 -6 44 -6 -20 -42 6 2 -38 4 -18 
-18 4 -38 2 6 -42 -20 -6 44 -6 -11 15 -31 1 41 -49

[BDA]

Сообщение от shilovec5377

а почему выводит так

А Вы почитайте комментарии в void List::Show().

[BDA]

<double-posting>

[shilovec5377]

спасибо.
помогите пожалуйстас условием: ( поменять местами элементы с максимальныи и минимальным значениями, при этом элементы не должны перемещаться в памяти )