0

У меня дан односвязный список, в нем мне нужно найти минимальный и максимальный элементы и поместить минимальный после максимального. Я получил такие элементы:

//Макс
Single_List max = Find_Max_Elem(Head);//Нашёл максимум
Single_List *postMax = (&max)->Next;//следующий элемент максимума
//Мин
Single_List preMin = Find_PreMin_Elem(Head);//элем, перед минимумом
Single_List *min=(&preMin)->Next;//минимум
Single_List *postMin = min->Next;//максимум 

Как я понял, мне для начала нужно от (соседа слева) от минимума сослаться на (соседа справа). При выводе мы не должны увидеть минимального элемента, а у меня все так и не меняется. В чём ошибка?

(&preMin)->Next = postMin;

1 ответ 1

1

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

Single_List* max(Find_Max_Elem(Head)); // Обратите внимание, здесь тоже должен быть указатель, чтобы работать именно с элементом списка, а не с его копией
Single_List* preMin(Find_PreMin_Elem(Head));
Single_List* min(preMin->Next);
preMin->Next = min->Next;
min->Next = max->Next;
max->Next = min;
1
  • Спасибо тебе, выручил! :) 23 мар 2016 в 10:47

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.