Построить класс для работы с односвязным списком - C++ - Ответ 5354149

#include <iostream>
 
struct Node{
  int d;
  Node *next;
  Node *prev;
  
  Node()
    : next(0), prev(0) { }
  Node(int _d)
    : d(_d), next(0), prev(0) { }
  ~Node() { }
  
};
 
class List{
public:
  List()
    : Head(0), Tail(0) { }
  
  ~List(){
    Node *Temp = Head;
    while(Temp){
      Node *del = Temp->next;
      delete Temp;
      Temp = del;
    }
  }
  
  void add_node(int _d){
    Node *node = new Node(_d);
    if(!Head){
      Head = Tail = node;
    }else{
      Tail->next = node;
      node->prev = Tail;
      Tail = node;
    }
  }
  
  void show_list() const{
    Node *Temp = Head;
    for(; Temp; Temp = Temp->next){
      std::cout << Temp->d << " ";
    }
    std::cout << std::endl;
  }
  
  void sort(){
    bool state;
    Node *Temp;
    do{
      Temp = Head;
      state = true;
      while(Temp->next){
        if(Temp->d > Temp->next->d){
          int t = Temp->d;
          Temp->d = Temp->next->d;
          Temp->next->d = t;
          state = false;
        }
        Temp = Temp->next;
      }
    }while(!state);
  }
  
  friend List* operator+(const List& l1, const List& l2);
private:
  Node *Head;
  Node *Tail;
};
 
List* operator+(const List& l1, const List& l2){
  List *new_list = new List;
  Node *Temp = l1.Head;
  while(Temp){
    new_list->add_node(Temp->d);
    Temp = Temp->next;
  }
  Temp = l2.Head;
  while(Temp){
    new_list->add_node(Temp->d);
    Temp = Temp->next;
  }
  return new_list;
}
 
int main(){
  List *l1 = new List;
  List *l2 = new List;
  for(int i = 5; i > 0; --i)
    l1->add_node(i);
  
  for(int i = 9; i > 5; --i)
    l2->add_node(i);
  
  std::cout << "list 1: ";
  l1->show_list();
  std::cout << "list 2: ";
  l2->show_list();
  
  List *l3 = *l1 + *l2;
  
  std::cout << "obtained list: ";
  l3->show_list();
  std::cout << "sorted: ";
  l3->sort();
  l3->show_list();
  
  delete l1;
  delete l2;
  delete l3;
  return 0;
}