VPF::[ Visual C++] сортировка двусвязного списка

Kathlin

Дата 22.5.2008, 01:49 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.5.2008

Репутация: нет
Всего: нет

Прошу помощи.
Нужно реализовать двусвязный список с сортировкой методом прямого обмена(пузырьком) в Visual C++
для заполнения списка использовать случайные числа.

ama_kid

Дата 22.5.2008, 11:02 (ссылка)

(нет голосов)

Загрузка ...

АСУТП-кодер

Профиль
Группа: Комодератор
Сообщений: 1460
Регистрация: 5.3.2007
Где: Москва

Репутация: 16
Всего: 95

Код

#include <iostream>
#include <fstream>
#include <stdlib.h>

using namespace std;

#define MAX_SIZE_DL 50

typedef struct SPISOK        // структура: элемент списка
{
    int elem;                // elem  собственно елемент
    struct SPISOK *pred;    //  указатель на предыдущий элемент
    struct SPISOK *sled;    //  указатель на следующий элемент
} DL;                    


DL * minimum( DL* nachalo);
DL * sortirovka(DL* snach);

int main()
{

DL * tekushiy;    // указатель на текущий элемент списка
DL * nachalo;    //     -----//--начало списка
DL * bil;        // исп. в основном как указатель на предшествующий эл-т
DL * bud;        //   ------//------//---------//--  следующий ----

fstream fl;

    srand(10);
    //  создаем список длинной MAX_SIZE_DL, и забитый случ. числами
    tekushiy=(DL*)malloc(sizeof(DL));
    tekushiy->elem=rand();
    tekushiy->pred=NULL;     // здесь и далее: если указатель NULL, значит такого эл-та нет!
    nachalo=tekushiy;
    for(int i=1;i<MAX_SIZE_DL;i++)
    {
        bud=(DL*)malloc(sizeof(DL));
        tekushiy->sled=bud;
        bil=tekushiy;
        tekushiy=bud;
        tekushiy->elem=rand();
        tekushiy->pred=bil;
    }
    tekushiy->sled=NULL;
    // просто выводим весь несортрованый список......
    fl.open("Rand.txt",ios::out);
    tekushiy=nachalo;
    bool END=false;
    while(!END)
    {
        fl<<(tekushiy->elem)<<endl;
        tekushiy=(tekushiy->sled);
        if(tekushiy==NULL)
        {
            END=true;
        }
    }
    fl.close();
    // Сортировка
    nachalo=sortirovka(nachalo);
    // ввыводим сортрованый список.......
    fl.open("nerand.txt",ios::out);
    tekushiy=nachalo;
    END=false;
    while(!END)
    {
        fl<<(tekushiy->elem)<<endl;
        tekushiy=(tekushiy->sled);
        if(tekushiy==NULL)
        {
            END=true;
        }
    }
    fl.close();
    return 0;
}

/******************************************
* Сортирует список прямым методом и  *
* возвращает указатель на начало         *
* отсортированного по убыванию списка    *
******************************************/

DL * sortirovka (DL * snach)
{

    DL * nnach=snach;  
    DL * current = snach;
    DL * next = NULL;

    while(current)
    {
        next = current->sled;
        while (next)
        {
            if (next->elem > current->elem)
            {
                int tmp = next->elem;
                next->elem = current->elem;
                current->elem = tmp;
            }
            next = next->sled;
        }
        current = current->sled;
    }
 
    return nnach;
}

--------------------

самурай без меча подобен самураю с мечом, но только без меча

Kathlin

Дата 22.5.2008, 22:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.5.2008

Репутация: нет
Всего: нет

Большое спасибо за помощь!
Вот только двусвязный список нужно реализовать вручную через классы.

Это сообщение отредактировал(а) Kathlin - 22.5.2008, 22:17

Kathlin

Дата 27.5.2008, 09:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 22.5.2008

Репутация: нет
Всего: нет

У меня код не хочет компилироваться, точнее не создает екзешник. Компилятор выдает следующее:

Код


Linking...
LIBCD.lib(wincrt0.obj) : error LNK2001: unresolved external symbol _WinMain@16
Debug/list2.exe : fatal error LNK1120: 1 unresolved externals
Error executing link.exe.

list2.exe - 2 error(s), 0 warning(s)

Подскажите, почему?

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »