Сортировка двухсвязного списка по алфавиту

@killthis · Регистрация: 07.10.2017

Author24 — интернет-сервис помощи студентам

Доброго времени суток! Сейчас сделал сортировку для двусвязного списка, чтобы сортировало по алфавиту. Вроде, логически правильно, но зависает программа, а если промежуточный вывод делать, то оказывается, что циклится. Подскажите, пожалуйста, что нет так.

C

void Sort(void)
{
 
    APTEKA *temp1=NULL;
    APTEKA *temp2=NULL;
    APTEKA *temp3=NULL;
    APTEKA *temp4=NULL;
    APTEKA *pel=head;
    APTEKA *ptr=pel->prev;
 
 
 
 
    while(pel!=NULL)
        {
            ptr=pel->prev;
            while(ptr!=NULL)
            {
            if(strcmp(ptr->inf.name, ptr->next->inf.name)>0)
                {
                    temp1=ptr->next;
                    temp2=ptr->prev;
                    temp3=ptr->next->next;
                    temp4=ptr->next->prev;
 
                    ptr->next = temp3;
                    ptr->prev = temp1;
                    ptr->next->next = temp4;
                    ptr->next->prev = temp2;
                    ptr=ptr->prev;
                }
 
            ptr=ptr->prev;
            }
        pel=pel->next;
        }
 
}

	26.05.2018, 00:49