Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
22 / 9 / 2
Регистрация: 16.10.2010
Сообщений: 115

Сортировка связного списка

24.01.2013, 22:46. Показов 525. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.
у меня не получается реализовать сортировку односвязного списка.
Сам список:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class List
{
private:
    char* n_isbn;
    char* title;
    char* description;
    char* n_price;
    List *pNext;
    int ncount;
 
public:
    List():n_isbn(0),title(0),description(0),n_price(0),ncount(0){pNext=NULL;};
        ~List() {};
         void PrintArray();
     List* OpenFile();
     void Search(char* _title);
     List* SortArray();
    };
Функция сортировки:
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
39
40
41
42
43
44
45
46
47
48
49
List* List::SortArray()
{
    
        List* nTemp;
        List* pList=this->pNext;
        nTemp=pList->pNext;
        List* pTemp2=new List();
        while(pList)
        {
            while(nTemp)
            {
                if (strcmp(pList->title,nTemp->title)>0)// && strlen(pList->title)==strlen(nTemp->title))
                {
                    char* arr=new char [strlen(pList->title)];
                    char* arr2=new char [strlen(pList->n_isbn)];
                    char* arr3=new char [strlen(pList->description)];
                    char* arr4=new char [strlen(pList->n_price)];
 
                    strcpy(arr,pList->title);
                    strcpy(arr2,pList->n_isbn);
                    strcpy(arr3,pList->description);
                    strcpy(arr4,pList->n_price);
 
                    strcpy(pList->title,nTemp->title);
                    strcpy(pList->n_isbn,nTemp->n_isbn);
                    strcpy(pList->description,nTemp->description);
                    strcpy(pList->n_price,nTemp->n_price);
 
                    strcpy(nTemp->title,arr);
                    strcpy(nTemp->n_isbn,arr2);
                    strcpy(nTemp->description,arr3);
                    strcpy(nTemp->n_price,arr4);
                    nTemp=nTemp->pNext;
                    
                //  delete[] arr;  если делать освобождение памяти из под этих указателей, то тут будет ошибка(
                //  delete[] arr2;
                //  delete[] arr3;
                //  delete[] arr4;
            
                }
                else
                {
                    nTemp=nTemp->pNext;
                }
            }
            pList=pList->pNext;
            nTemp=pList->pNext; 
        }
        return pList;
Подскажите, пожалуйста, в чем может быть ошибка??

Добавлено через 4 минуты
поискал по форуму.. схожих типов сортировки не нашел((
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.01.2013, 22:46
Ответы с готовыми решениями:

Сортировка связного списка
Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка (желательно с комментарием)! а то у меня совсем ничего...

Сортировка связного списка
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите пожалуйста... #include <iostream> ...

Создание и сортировка связного списка
Задание: Написать программу, реализующую связный список с информацией о сотрудниках и отображающую список в порядке возрастания возраста...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.01.2013, 22:46
Помогаю со студенческими работами здесь

Быстрая сортировка связного списка
Здравствуйте. не пойму как должна заканчиваться функция.что передавать в рекурсию и до каких пор. Team *InsertBeforeHead(Team *&head,...

Сортировка пузырьком связного списка
Доброго времени суток, надеюсь на вашу помощь в понимании проблемы при сортировке пузырьком связного списка (привожу только код сортировки,...

Создание двойного связного списка целых чисел, вводимых с клавиатуры; печать списка
Люди помогите, нужно сдать последнюю Лабу. Задача: Написать программу которая создает двойной связный список целых цисел, вводимых с...

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

Реализация связного списка
Помогите решить задачу Нужно написать программу без использования библиотеки list я вот начал, только функция добавления не...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru