Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
zener
22 / 9 / 1
Регистрация: 16.10.2010
Сообщений: 115
24.01.2013, 22:46     Сортировка связного списка #1
Здравствуйте.
у меня не получается реализовать сортировку односвязного списка.
Сам список:
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 минуты
поискал по форуму.. схожих типов сортировки не нашел((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2013, 22:46     Сортировка связного списка
Посмотрите здесь:

C++ Реализация связного списка
Ошибка в Классе связного списка C++
Создание и сортировка связного списка C++
Сортировка связного списка C++
сортировка пузырьком связного списка C++
C++ сортировка связного списка
C++ Реализация связного списка
Удаление элементов из связного списка C++

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

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

Текущее время: 15:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru