Списки: разработать функцию добавления элемента - C++ - Ответ 4478906

#include <iostream>
#include <time.h>
#include <cstdlib>
using namespace std;
 
#define size 10
 
struct List{
    int data;
    List *next,
         *prev;
}*Head(NULL), *Tail(NULL);      //голова и конец списка
 
//процедура простого добавления в список (в начало)
void add_ToList(int number){
    List *value = new List;
    value -> data = number;
 
    if(Head == NULL){
        Head = Tail = value;
        value -> prev = NULL;
        value -> next = NULL;
    }
    else{
        value -> prev = NULL;
        value -> next = Head;
        Head -> prev = value;
        Head = value;
    }
}
 
//процедура добавления в указанную позицию
//если позиция лежит за пределами, функция не носит изменений 
void add_ToPos(int number, int _pos){
    int counter(1);
    List *tmp(Head), *cur(NULL);
 
    List *value = new List;
    value -> data = number;
 
    if(_pos >= 1 && _pos <= 10){
        while(tmp != NULL && counter != _pos){
            tmp = tmp -> next;
            ++counter;
        }
 
        if(tmp != NULL){
            cur = tmp -> next;
            tmp -> next = value;
            value -> prev = tmp;
            value -> next = cur; 
        }
    }
 
}
 
//процедура вывода списка
void print_List(){
    List *tmp = Head;
 
    while(tmp != NULL){
        cout << tmp -> data << " ";
        tmp = tmp -> next;
    }
    cout << endl;
}
 
void main()
{
    srand(time(NULL));
 
    //заполняем список рандомными значениями
    for(int i = 0; i < size; ++i)
        add_ToList(rand() % 20);
 
    //выводим список
    print_List();
 
    //рандомно выбираем новое значение и позицию вставки
    add_ToPos(rand() % 20, 1 + rand() % 11);
 
    //выводим список
    print_List();
 
    cout << "\n\n";
}