Слоёный список. Обновление элемента списка, поиск вхождения элемента

#include <iostream>
 
struct Double_List {//структура данных
    int Data; //информационное поле
    Double_List *Next, //адресное поле
    *Prior; //адресное поле
};
 
 
//создание двунаправленного списка (добавления в конец)
void Make_Double_List(int n, Double_List** Head, Double_List* Prior){
    if (n > 0) {
        (*Head) = new Double_List();
        //выделяем память под новый элемент
        std::cout << "Введите значение ";
        std::cin >> (*Head)->Data;
        //вводим значение информационного поля
        (*Head)->Prior = Prior;
        (*Head)->Next=NULL;//обнуление адресного поля
        Make_Double_List(n-1,&((*Head)->Next),(*Head));
    }
    else (*Head) = NULL;
}
 
 
//печать двунаправленного списка
void Print_Double_List(Double_List* Head) {
    if (Head != NULL) {
        std::cout << Head->Data << "\t";
        Print_Double_List(Head->Next);
        //переход к следующему элементу
    }
    else std::cout << "\n";
}
 
//вставка элемента с заданным номером в двунаправленный список
Double_List* Insert_Item_Double_List(Double_List* Head, int Number, int DataItem){
    Number--;
    Double_List *NewItem=new(Double_List);
    NewItem->Data=DataItem;
    NewItem->Prior=NULL;
    NewItem->Next = NULL;
    if (Head == NULL) {//список пуст
        Head = NewItem;
    }
    else {//список не пуст
        Double_List *Current=Head;
        for(int i=1; i < Number && Current->Next!=NULL; i++)
            Current=Current->Next;
        if (Number == 0){
            //вставляем новый элемент на первое место
            NewItem->Next = Head;
            Head->Prior = NewItem;
            Head = NewItem;
        }
        else {//вставляем новый элемент на непервое место
            if (Current->Next != NULL) Current->Next->Prior = NewItem;
            NewItem->Next = Current->Next;
            Current->Next = NewItem;
            NewItem->Prior = Current;
            Current = NewItem;
        }
    }
    return Head;
}
 
 
//сортировка элементов
Double_List* Sort_Double_List(Double_List* Head){
    Double_List *Current=Head, *min=Head;
 
    if (Head != NULL) {//список не пуст
        while (Current->Next) {
            if (Current->Data > Current-> Next ->Data) {
 
                if (Current-> Prior) {
                    Current-> Prior ->Next = Current-> Next;
                    Current-> Next -> Prior = Current-> Prior;
 
                } else {
                    Current-> Next -> Prior = NULL;
                }
 
 
                Double_List *next=Current-> Next;
                Current-> Next = next -> Next;
                next -> Next = Current;
 
                if (min->Data > next ->Data) {
                    min = next;
                }
 
                Current = min;
            } else{
                Current = Current->Next;
            }
        }
    }
    return min;
}
 
 
//доступ к элементу списка
int Get_Item_Double_List(Double_List* Head, int Number){
    if (Head == NULL) {//список пуст
        return NULL;
    }
    else {
        Double_List *Current=Head;
        for(int i=1; i < Number && Current->Next!=NULL; i++)
            Current=Current->Next;
        return Current->Data;
 
    }
}
 
 
//уничтожение списка
void Delete_Double_List(Double_List **Head) {
    Double_List *tmp = (*Head)->Next;
    Double_List *next = NULL;
    while (tmp) {
        next = tmp->Next;
        free(tmp);
        tmp = next;
    }
    free(*Head);
    (*Head) = NULL;
}
 
 
//удаление элемента из списка
Double_List* Delete_Double_List(Double_List* Head, int Number){
    if (Head != NULL) {//список не пуст
        Double_List *Current=Head;
        int i=1;
 
        for(; i < Number && Current->Next!=NULL; i++)
            Current=Current->Next;
 
        if (Number == i) {
            Current->Prior->Next = Current->Next;
            if (Current->Next)
                Current->Next->Prior = Current->Prior;
            free(Current);
        }
    }
    return Head;
}
 
 
 
//обновление элемента списка,
//поиск вхождения элемента.
 
int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Добро пожаловать в музыкальный магазин!\n";
 
    Double_List *Head;
    Double_List *Current = nullptr;
 
    std::cout << "Инициализация магазина...\n";
    std::cout << "Введите кол-во элементов, которые нужно добавить в музыкальный магазин:\n";
    int initElem = 3, pos = 2;
 
    Make_Double_List(initElem, &Head, Current);
 
    std::cout << "----------------------------------------\n";
    std::cout << "Вывод содержимого музыкального магазина:\n";
    Print_Double_List(Head);
 
    std::cout << "----------------------------------------\n";
    std::cout << "Вставка товара на выбранную позицию:\n";
    std::cout << "Введите позицию:\n";
//    std::cin >> pos;
    Head = Insert_Item_Double_List(Head, pos, 2);
 
    std::cout << "Вывод содержимого музыкального магазина:\n";
    Print_Double_List(Head);
 
    //доступ к элементу списка
    std::cout << "----------------------------------------\n";
    std::cout << "Вывод товара по его номеру:\n";
    std::cout << "Введите номер:\n";
    //    std::cin >> pos;
    std::cout << "Товар:";
    std::cout << Get_Item_Double_List(Head, 4);
 
    //    Head = Insert_Item_Double_List(Head, pos, 2);
 
 
 
 
    //обновление элемента списка,
    std::cout << "\n----------------------------------------\n";
    std::cout << "Обновление товара по его номеру:\n";
    std::cout << "Введите номер:\n";
    //    std::cin >> pos;
    std::cout << "Обновите товар:\n";
//    ...
    std::cout << "Товар:\n";
 
 
 
    //удаление элемента из списка
    std::cout << "----------------------------------------\n";
    std::cout << "Удаления товара по его номеру:\n";
    std::cout << "Введите номер:\n";
    //    std::cin >> pos;
    Head = Delete_Double_List(Head, pos);
    std::cout << "Вывод содержимого музыкального магазина:\n";
    Print_Double_List(Head);
 
 
 
    //сортировка элементов
    std::cout << "----------------------------------------\n";
    std::cout << "Сотрируем товары по номеру...\n";
    Head = Sort_Double_List(Head);
 
    std::cout << "Вывод содержимого музыкального магазина:\n";
    Print_Double_List(Head);
 
 
    //поиск вхождения элемента.
    std::cout << "----------------------------------------\n";
    std::cout << "Поиск товара...\n";
    std::cout << "Введите содержимое:\n";
    std::cout << "Результат:\n";
    Print_Double_List(Head);
 
 
    std::cout << "----------------------------------------\n";
    std::cout << "Очищаем библиоткеу...\n";
    Delete_Double_List(&Head);
        std::cout << "Вывод содержимого музыкального магазина:\n";
    Print_Double_List(Head);
 
    std::cout << "----------------------------------------\n";
    std::cout << "Завершение...\n";
 
    return 0;
}