Переставить все максимальные элементы списка в его конец, все минимальные в начало - Visual C++ - Ответ 1793610

#include "stdafx.h"
#include <afxtempl.h>
#include <iostream>
using  namespace std;
 
 
// поиск максимального
int  list_min(CList<int, int>*  _lst) {
     int tmp = _lst->GetHead();
     
     for(POSITION pos = _lst->GetHeadPosition();  pos; ) {
            int bm = _lst->GetAt(pos);
            if(bm < tmp)
                 tmp = bm;
          _lst->GetNext(pos);
     }
     return tmp;
}
 
 
// поиск инимального
int  list_max(CList<int, int>*  _lst) {
     int tmp = _lst->GetHead();
     
     for(POSITION pos = _lst->GetHeadPosition();  pos ; ) {
            int bm = _lst->GetAt(pos);
            if(bm > tmp)
                 tmp = bm;
          _lst->GetNext(pos);
     }
     return tmp;
}
 
 
// минимальные элементы в начало
void  swap_min(CList<int, int>* _lst, int _min) {
    int  index = 0;
prev:
    for(POSITION pos = _lst->FindIndex(index); pos; ) {
        if( _lst->GetAt(pos) == _min) {
            int tmp = _lst->GetAt(pos);
            _lst->SetAt(pos,  _lst->GetAt(_lst->FindIndex(index)) );
            _lst->SetAt(_lst->FindIndex(index), tmp);
            index++;
            goto prev;
        }
         _lst->GetNext(pos);
    }
}
 
 
// масксимальные элементы в конец
void  swap_max(CList<int, int>* _lst, int _min) {
    int  index = _lst->GetCount() - 1;
prev:
    for(POSITION pos = _lst->FindIndex(index); pos; ) {
        if( _lst->GetAt(pos) == _min) {
            int tmp = _lst->GetAt(pos);
            _lst->SetAt(pos,  _lst->GetAt(_lst->FindIndex(index)) );
            _lst->SetAt(_lst->FindIndex(index), tmp);
            index--;
            goto prev;
        }
         _lst->GetPrev(pos);
    }
}
 
 
 
 
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[]){
 
    if (!AfxWinInit(::GetModuleHandle(NULL), NULL, ::GetCommandLine(), 0)){}
 
 
    CList<int, int>  lst;
 
    lst.AddTail(15);
    lst.AddTail(20 );
    lst.AddTail(10 );
    lst.AddTail( 300 );
    lst.AddTail( 12 );
    lst.AddTail(300);
    lst.AddTail( 8 );
    lst.AddTail( 12 );
    lst.AddTail( 8 );
    lst.AddTail( 20);
    lst.AddHead(14);
    lst.InsertBefore( lst.FindIndex( lst.GetCount() >> 1), 8);
    lst.InsertAfter( lst.GetHeadPosition(),  300);
 
 
    int  imin  =  list_min(&lst);
    int  imax =  list_max(&lst);
    swap_min(&lst, imin);
    swap_max(&lst, imax);
 
           // выводим список
    POSITION  pos = lst.GetHeadPosition();
    while( pos ) {
        cout << lst.GetAt(pos) << ", ";
        lst.GetNext(pos);
    }
 
            // удаляем список
    pos = lst.GetHeadPosition();
    do {
        lst.RemoveTail();
    } while( pos != lst.GetTailPosition());
    lst.RemoveHead();
 
        cin.get();
}