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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Шокир
0 / 0 / 0
Регистрация: 29.03.2010
Сообщений: 13
#1

Двусвязный линейный список - C++

17.05.2010, 22:12. Просмотров 1352. Ответов 8
Метки нет (Все метки)

Помогите пожалуйста написать эти программы

Двусвязный линейный список,
Быстрая сортировка
,Пузырьковая с удалением/дополнением ,
двоичный поиск в массиве,Тип файла
Двоичный , Структура данных Массив
направление сортировки-обратное
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2010, 22:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двусвязный линейный список (C++):

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

Линейный двусвязный список - C++
Задали задачу, реализовать линейный двусвязный список, и функцию к нему - удаление узла. Читал литературу, правда в спешке, искал по форуму...

Линейный двусвязный список - C++
Тип элемента списка определен так: struct llist{ int val; llist *next,*pred;}; //Создаётся статический список из 3 эл-тов ...

Двусвязный линейный список - C++
Мне нужно написать класс двусвязный список со всеми базовыми методами. У меня есть несколько проблем: во-первых, удаление из хвоста...

Линейный двусвязный список - C++
Список задан структурой struct *node { char info; node *prev; node *next; }; и была введена некоторая последовательность...

Двусвязный линейный список - C++
Здравствуйте. Помогите пожалуйста в написании программы: Реализовать класс на основе двусвязного линейного списока Реализовать в нем...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
coderXLsn
49 / 49 / 1
Регистрация: 16.05.2010
Сообщений: 348
18.05.2010, 01:56 #2
а поучить самому лень?
или запостил на форуме тему и курсач готов?
salvafion
10 / 10 / 1
Регистрация: 16.06.2009
Сообщений: 193
19.05.2010, 21:39 #3
вот про быструю сортировку лучше б рассказали для меня она щас актуальна уж как третий день..код ее по ссылке
Быстрая сортировка двусвязного списка
NikITKA123
19 / 18 / 1
Регистрация: 28.04.2010
Сообщений: 86
20.05.2010, 21:14 #4
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
#include <iostream>
using namespace std;
 
template<class T> 
void quickSortR(T* a, long N) 
{
        long i = 0, j = N;            
        T temp, p;                    
        p = a[ N>>1 ];
        do {
                while ( a[i] < p ) i++;
                while ( a[j] > p ) j--;
                if (i <= j) 
                {
                        temp = a[i]; a[i] = a[j]; a[j] = temp;
                        i++; j--;
                }
        } 
        while ( i<=j );
        if ( j > 0 ) quickSortR(a, j);
        if ( N > i ) quickSortR(a+i, N-i);
}
 
int main()
{
        setlocale(0, "Rus");
        int a[] = { 2, 5, 1, 19, 8};
        quickSortR(a, 4);
        for(int i = 0; i < 5; i ++)
                cout << a[i] << " ";
        cout << endl;
        return 0;
}

быстрая сортировка одномерного массива

Добавлено через 40 секунд
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
#include <iostream>
#include <set>
#include <algorithm>
#include <iterator>
#include <cassert>
using namespace std;
 
int main(){
    setlocale(0, "Rus");
    const int ROWS = 3;
    const int COLS = 4;
    int matrix[ROWS][COLS] = {
        { 6, 1, 8, 0 },
        { 3, 2, 9, 7 },
        { 4, 1, 8, 5 }
    };
 
    cout << "Неотсортированная матрица:" << endl;
    for ( int i = 0; i < ROWS; ++i ){
        copy(matrix[i], matrix[i] + COLS, ostream_iterator<int>(cout, " "));
        cout << endl;
    }
 
    multiset<int> ms;
    for ( int i = 0; i < ROWS; ++i )
        for ( int j = 0; j < COLS; ++j )
            ms.insert(matrix[i][j]);
    assert ( ms.size() == ROWS * COLS );
    for ( int i = 0; i < ROWS; ++i ){
        for ( int j = 0; j < COLS; ++j ){
            matrix[i][j] = *ms.begin();
            ms.erase(ms.begin());
        }
    }
 
    cout << "Отсортированная матрица:" << endl;
    for ( int i = 0; i < ROWS; ++i ){
        copy(matrix[i], matrix[i] + COLS, ostream_iterator<int>(cout, " "));
        cout << endl;
    }
 
    return 0;
}

быстрая сортировка двумерного массива
salvafion
10 / 10 / 1
Регистрация: 16.06.2009
Сообщений: 193
20.05.2010, 21:47 #5
да с массивами и в инете полно кода а вот со списком двусвязным...
NikITKA123
19 / 18 / 1
Регистрация: 28.04.2010
Сообщений: 86
20.05.2010, 22:09 #6
Цитата Сообщение от salvafion Посмотреть сообщение
да с массивами и в инете полно кода а вот со списком двусвязным...
две минуты погуглил и ... Односвязный, двусвязный список, стек, очередь
salvafion
10 / 10 / 1
Регистрация: 16.06.2009
Сообщений: 193
21.05.2010, 10:58 #7
и че ты нашел?это я и сам за пять мин напишу..я прошу быструю сортировку
silent_1991
Эксперт С++
4963 / 3039 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
21.05.2010, 15:50 #8
salvafion,
Чем сидеть и манд... возмущаться, что ЗА ВАС не то нашли, взяли бы да книжки почитали...
salvafion
10 / 10 / 1
Регистрация: 16.06.2009
Сообщений: 193
22.05.2010, 10:51 #9
да я ен возмущаюсь я просто просил посмотреть мой код и сказать где косяк и все!
Быстрая сортировка двусвязного списка
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2010, 10:51
Привет! Вот еще темы с ответами:

Линейный Двусвязный список! - C++
Задание:Создайте шаблон функции, которая удаляет из данного списка все элементы, не удовлетворяющие предикату (указатель на функцию,...

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

Линейный двусвязный список для хранения записей - C++
Добрый вечер. Нужна блок-схема к данному коду #include &quot;stdafx.h&quot; #include &lt;iostream&gt; //директива для ввода вывода #include...

Вставить в линейный список перед элементом с заданным значением другой линейный список - C++
Как можно вставить в линейный список перед элементом с заданным значением другой линейный список? Как один элемент вставлять, я знаю, а вот...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.05.2010, 10:51
Ответ Создать тему
Опции темы

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