Ошибка в бинарной сортировке односвязного списка

#include <iostream>
#include <cstdlib>
using namespace std;
 
 
 
 
struct list
{
    int field; // поле данных
    struct list *ptr; // указатель на следующий элемент
};
struct list * init(int a) // а- значение первого узла
{
    struct list *lst;
    // выделение пам¤ти под корень списка
    lst = (struct list*)malloc(sizeof(struct list));
    lst->field = a;
    lst->ptr = NULL; // это последний узел списка
    return(lst);
}
struct list * addelem(list *lst, int number)
{
    struct list *temp, *p;
    temp = (struct list*)malloc(sizeof(list));
    p = lst->ptr; // сохранение указател¤ на следующий узел
    lst->ptr = temp; // предыдущий узел указывает на создаваемый
    temp->field = number; // сохранение пол¤ данных добавл¤емого узла
    temp->ptr = p; // созданный узел указывает на следующий элемент
    return(temp);
}
void listprint(list *lst)
{
    struct list *p;
    p = lst;
    do {
        cout <<p->field; // вывод значени¤ элемента p
        p = p->ptr; // переход к следующему узлу
    } while (p != NULL);
}
struct list * sort( struct list *root )
{
    struct list *new_root = NULL;
 
    while ( root != NULL )
    {
        struct list *node = root;
        root = root->ptr;
 
        if ( new_root == NULL || node->field < new_root->field )
        {
            node->ptr = new_root;
            new_root = node;
        }
        else
        {
            struct list *current = new_root;
            while ( current->ptr != NULL && !( node->field < current->ptr->field ) )
            {
                current = current->ptr;
            }
 
            node->ptr = current->ptr;
            current->ptr = node;
        }
    }
    listprint(new_root);
    return new_root;
}
int SearchBinary(int left,int right,int key, list* lst)
{
    int mid;
    while (1)
    {list *p=lst;
        mid = (left + right) / 2;
        for(int i = 0; i < mid-1; ++i){
            p->field=lst->field;
            p = lst -> ptr;
        }
        if (key < (p -> field))       // если искомое меньше значени¤ в ¤чейке
            right = mid - 1;      // смещаем правую границу поиска
        else if (key > (p -> field))  // если искомое больше значени¤ в ¤чейке
            left = mid + 1;    // смещаем левую границу поиска
        else                       // иначе (значени¤ равны)
            return mid;           // функци¤ возвращает индекс ¤чейки
 
        if (left > right)          // если границы сомкнулись
            return -1;
 
 
    }
}
int main(){
    list* lst = init(5);
    int n;
    cout << "vvedite kolvo elementov: ";
    cin >> n;
    for(int i = 1; i < n; ++i){
        int value;
        cout << "Vvedite " << i+1 << "-y element: ";
        cin >> value;
        addelem(lst,value);
    }
    sort(lst);
    int key;
    cout << endl;
    cout<<"Vvedite key: ";
    cin>>key;
    int index;
    index = SearchBinary(0,n,key,lst);
    cout << "index: " << index << endl;
    return 0;
}