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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Класс Book http://www.cyberforum.ru/cpp-beginners/thread771118.html
напсиал программу с классами #include <iostream> #include <string.h> using namespace std; #define N 3 class book { private: char nazv; char avtor;
C++ как посчитать кол-во человек по нескольким признакам почти все сделал, осталось только посчитать количество человек по цеху. - таблица сейчас считает подряд. как сделать, чтобы выводило номер цеха и кол-во работников в нем? в каждой строке -свой цех int koli4estvo(elist *beg,count &cnt); //объявление функции /*----------Подсчет количества работников, в том числе мужского и женского пола---------------*/ int koli4estvo(elist... http://www.cyberforum.ru/cpp-beginners/thread771101.html
C++ Переведите прогамму с паскаля на c++
program lnert; uses crt; cоnst h=0.2; var y,x:real; begin x:=-3; repeat y:=(sin(x*2))+6; x:=x+h; write('При x=', x:3:4); writeln(' y=', y:3:4); until (x>3);
Класс Money C++
Создать класс Money, разработав следующие элементы класса: Поля: int first;/ / номинал купюры int second; / / количество купюр Конструктор, позволяющий создать экземпляр класса с заданными значениям полей. Методы, позволяющие: вывести номинал и количество купюр; определить, хватит ли денежных средств на покупку товара на сумму N гривны. определить, сколько шт товара стоимости n...
C++ Компиляция http://www.cyberforum.ru/cpp-beginners/thread771092.html
Всем привет! Возникла такая проблема. Когда с помощью командной строки компилируешь программу без оптимизации, она работает. Но когда пишешь с оптимизацией, то программа не работает вообще. Кто-нибудь знает, из-за чего такое может быть? Код здесь: #include<cstdio> #include<iostream> #include<string> #include<vector> #include<cmath> using namespace std; int n;
C++ printf printf("%I64i", x) Не подскажете как в cout так вывести? подробнее

Показать сообщение отдельно
zener
22 / 9 / 1
Регистрация: 16.10.2010
Сообщений: 115
24.01.2013, 22:46     Сортировка связного списка
Здравствуйте.
у меня не получается реализовать сортировку односвязного списка.
Сам список:
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 минуты
поискал по форуму.. схожих типов сортировки не нашел((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru