0 / 1 / 1
Регистрация: 07.10.2017
Сообщений: 86
1

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

26.05.2018, 00:49. Показов 432. Ответов 0
Метки нет (Все метки)

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

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
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;
        }
 
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.05.2018, 00:49
Ответы с готовыми решениями:

Сортировка телефонного списка по алфавиту с использованием структур
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct person_t { ...

Реализация двухсвязного списка без фиктивного элемента
это реализация моя с фиктивным,помогите с реализацией без фиктивного #ifndef DLIST_H_INCLUDED...

Сортировка списка по алфавиту
Есть двусвязный список: struct Stud { char fam; int ball; double sred = 0; }; struct List...

Сортировка списка по алфавиту
#include <iostream> #include <string> #include <vector> #include <stdlib.h> #include <iomanip>...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.05.2018, 00:49
Помогаю со студенческими работами здесь

Сортировка списка по алфавиту
Добрый день,как нужно сделать сортировку списка по названию товара,с сортировкой нет...

Сортировка списка по алфавиту
Доброго времени суток! Составить программу сортировки списка учащихся по алфавиту, список может...

Сортировка списка по алфавиту
Подскажите, пожалуйста, как написать скрипт, который при загрузке страницы (событие onload)...

Сортировка списка по алфавиту
Задача создать список из латинских бук длиной от 1 до n и отсортировать его по алфавиту. Список я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru