Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zener
22 / 9 / 1
Регистрация: 16.10.2010
Сообщений: 115
#1

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

24.01.2013, 22:46. Просмотров 296. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2013, 22:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка связного списка (C++):

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

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

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

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

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

Создание связного списка - C++
нужно создать связной список, что собственно уже сделал. что нужно: -функции: -root (выводит список) -push (+1 елемент в...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2013, 22:46
Привет! Вот еще темы с ответами:

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

Реализация связного списка - C++
надо решить задачу: Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер автомобиля (целое число). По сведениям в...

Обращение к члену связного списка - C++
Прошу помощи в решении Стоит задача обращения к члену связного списка(того списка что выводится на экран файлового менеджера),затем с...

Доступ к элементам связного списка - C++
как организовать самый простой для реализации способ чтобы получить доступ к i-му элементу в односвязном списке? придумал только создать...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru