Всем привет! Дорогие друзья, кто сможет объяснить как найти минимальный элемент и поставить его после максимального?
Вот само задание:
Дан список из последовательности натуральных чисел. Добавить в список после максимального элемента минимальный.
Сам код: (без ф-ций нахождения максималтного минимального элем-а и перемещения)
struct Single_List {//структура данных
int Data; //информационное поле
Single_List *Next; //адресное поле
};
void main() {
setlocale(0, "rus");
Single_List *Head;//указатель на голову(первый эл.) списка
Single_List *Current;//указатель на текущий элемент списка (при необходимости)
Make_Single_List(6, &Head);
Print_Single_List(Head);
bool boo=Find_Item_Single_List(Head, 3);
cout << boo << endl;
system("pause");
}//main
void Make_Single_List(int n, Single_List** Head) {
if (n > 0) {
(*Head) = new Single_List();
//выделяем память под новый элемент
cout << "Введите значение ";
cin >> (*Head)->Data;
//вводим значение информационного поля
(*Head)->Next = NULL;//обнуление адресного поля
Make_Single_List(n - 1, &((*Head)->Next));
}
}//end Make_Single_List
void Print_Single_List(Single_List* Head) {
if (Head != NULL) {
cout << Head->Data << "\t";
Print_Single_List(Head->Next);
//переход к следующему элементу
}
else cout << "\n";
}
//поиск элемента в однонаправленном списке
bool Find_Item_Single_List(Single_List* Head, int DataItem) {
Single_List *ptr; //вспомогательным указатель
ptr = Head;
while (ptr != NULL) {//пока не конец списка
if (DataItem == ptr->Data) return true;
else ptr = ptr->Next;
}
return false;
}
Буду рад любой вашей помощи!!
@nickname
(например,@avp
) в тексте комментария.