Обмен двух элементов в списке(C++)

[LifeWind]

Здравствуйте, вот задача: дан список из n элементов a1, a2, .. an. Поменять местами первый из минимальных и последний из положительных элементов списка. Вопрос вот в чем: как поменять эти элементы в списке? Пробовал, не получается, если только обменять их данные, но это не подходит по заданию, так как нужно обменять сами элементы. Напишите пожалуйста правильно.
Вот :

#include <iostream>
#include <iomanip>
using namespace std;
 
struct list
{
int info;
list *next, *pred;
};
 
//makelist формирует двухсвязный список с двумя сторожами
void makelist(list *&head, list *&tail)
{
head=new list;
tail=new list;
head->next=tail;
tail->pred=head;
int k,n;
cout<<"Введите количество элементов: "<<endl;
cin>>n;
cout<<"Вводите числа: "<<endl;
for(int i=0;i<n;i++)
{
    cin>>k;
    list*p=new list;
    p->info=k;
    p->next=tail;
    p->pred=tail->pred;
    tail->pred=p;
    p->pred->next=p;
}
return;
}
 
void printlist(list *head, list *tail) //вывод списка на экран
{
list *a=head;
while(a!=tail->pred)
{
cout<<a->next->info<<" ";
a=a->next;
}
cout << endl;
return;
}
 
void min(list *head, list *tail)//находит первый минимальный и последний положительный и меняет местами
{
    list *a=head->next;
    list *b=tail->pred;
    list *m, *p, *t;
    p=a;
    m=a;
    while(a!=tail)
    {
        if(a->info < m->info)
        m=a;
        if(a->info > 0)   
        p=a;
        a=a->next;
    }
    cout << m->info << endl << p->info <<endl;
    t=new list;  
    t->info=m->info;//вот здесь я просто меняю местами их info, а нужно поменять сами элементы местами
    m->info=p->info;
    p->info=t->info;
 
    return;
}
 
void main()
{  
    setlocale(LC_ALL, "Russian" );
    list * head, * tail;
    makelist(head,tail);
    printlist(head,tail);
    cout << endl;
    min(head,tail);
    printlist(head,tail);
    return;
}

[Stilet]

как поменять эти элементы в списке?

void xchg(list *q,list *w){
 list *qPred, *qNext, *wPred, *wNext;
 qPred=q->pred; qNext=q->next;
 wPred=w->pred;wNext=w->next;
 
 qPred->next=w;
 w->next=qNext;

 wPred->next=q;
 q->next=wNext;
 
}

Сюда передавай найденные элементы.
Не проверял но думаю сработает.

[BDA]

Stilet, идея такова, но всего связей восемь (у каждого элемента 2 исходящие связи и 2 входящие), при этом может понадобиться изменить указатели head и tail, и могут не существовать qPred->next, wPred->next и так далее, так как q или w могут являться последним или первым элементом.
Обмен минимального и максимального - http://programmersforum.ru/showpost....6&postcount=15.

[Stilet]

Да, похоже я не все предусмотрел...

[LifeWind]

вот, я нашел как менять:

	m->next->pred = p;
    m->pred->next = p;
    p->next->pred = m;
    p->pred->next = m;
    std::swap(m->next, p->next);
    std::swap(m->pred, p->pred);

[BDA]

Если Вас устраивает работа, то хорошо, но учтите, что программа может "сломаться" в любой момент с таким обменом

[Bugrimov]

Здорово... Скажите пожалуйста, я откровенно говоря не знаю, никогда не пробовал.
В метод swap передаются указатели next и pred. Метод может поменять их местами????

[BDA]

Bugrimov, swap. Swap меняет местами содержание двух переменных, переданных ему в качестве аргументов.