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

Сортировка в двунаправленном списке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Описание класса с именем PERSON http://www.cyberforum.ru/cpp-beginners/thread760976.html
Описание класса. Запишите описание класса с именем PERSON, содержащего следующие поля: фамилия и инициалы; дата рождения (массив из трех чисел); адрес. Скройте элементы-данные от пользователя, предоставив интерфейс доступа к полям посредством открытых методов (предусмотрите объявление двух методов, один из которых присваивает значения полям класса, а другой – выводит...
C++ Массивы указателей #include "stdafx.h" #include "stdlib.h" #include "locale.h" #include "stdio.h" void p1(float &); void p2(float &); void p3(float &); void p4(float &); void p5(float &); void p6(float &); http://www.cyberforum.ru/cpp-beginners/thread760975.html
C++ Вывести в файл все «слова», состоящие только из цифр
3. С клавиатуры вводятся «слова», разделенные пробелами, последовательность слов заканчивается точкой. Вывести в файл все «слова», состоящие только из цифр (числа), если в начале стоят нули, их убрать.
C++ Создайте класс для хранения и обработки последовательности целых чисел произвольной длины
2. Создайте класс для хранения и обработки последовательности целых чисел произвольной длины. В классе должны быть методы для вычисления среднего арифметического, количества минимальных элементов, количества положительных чисел, удаления повторяющихся чисел, добавления числа в последовательность, упорядочивания последовательности по убыванию, вывода на экран в виде таблицы, с заданным количеством...
C++ Бинарный файл структур http://www.cyberforum.ru/cpp-beginners/thread760959.html
Не могу привести код в рабочее состояние.. Есть два бинарных файла, нужно найти данные с первого и записать во второй. Ошибка скорее всего в функции поиска, может кто-то помочь исправить? /* 14. Дан файл f, содержащий сведения об игрушках: указывается название игрушки (например, кукла, кубики, мяч, конструктор, и т.д.), ее стоимость в копейках и возрастные границы детей (от двух до пяти...
C++ Избавиться от 0 на главной и побочной диагоналях квадратной матрицы В заданной квадратной матрице значения некоторых диагональных элементов равны 0. Переставить строки или столбцы матрицы так, чтобы диагональные элементы стали ненулевыми. В другом случае вывести уведомление о невозможности. Сам пытался сделать, но вышло крайне коряво. Может сможет кто-то помочь. #include <iostream> #include <time.h> using namespace std; int m; подробнее

Показать сообщение отдельно
IraDiz
0 / 0 / 0
Регистрация: 14.01.2013
Сообщений: 10
14.01.2013, 00:49     Сортировка в двунаправленном списке
ШАБЛОН КЛАССА

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
 
using namespace std;
 
template <typename T>
class List
{
    struct Node
    {
        T data;
        Node *next, *prev;
        Node(T d, Node *n = 0, Node *p = 0):data(d), next(n), prev(p) {}
    };
    Node *head;
public:
    List(Node *h = 0):head(h){}
    ~List();
    bool isEmpty();
    void insertAfter(Node *pre, T d);
    void removeAfter(Node *pre);
    void pushFront(T d);
    T popFront();
    void print();
    Node *search(T d);
    void create(int k);
    void createFrom();
    bool is();
};
 
template <typename T>
List<T>::~List()
{
    while (!isEmpty())
       popFront();
}
 
template <typename T>
void List<T>::print()
{
    if(!head) return;
    Node *cur  = head;
    while(cur) {
        cout << cur->data << "; ";
        cur = cur->next;
    }
    cout << endl;
}
 
template <typename T>
void List<T>::create(int k)
{
    T d;
    for (int i = 1; i <= k; i++)
    {
        cout << "Enter " << i << "-i element: ";
        cin >> d;
        pushFront(d);
    }
}
 
template <typename T>
void List<T>::createFrom()
{
    Node    *p, *p_, *pt, *pt_;
p_=head; p=p_;
     while( p_ ) {
             if( p->next->data > p ->data )
             {pt=p; pt_= p->prev; p->prev=p->next->prev; p->next->prev=pt_; p=p->next; p->next=p; delete pt; delete pt_; }
             
             
             
     p_ = p_ ->next;}
}
САМА ПРОГРАММА

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 #include "List_dv.h"
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
   
    List<string> *L1 = new List<string>(NULL);
    L1->create(3);
    L1->print();
    L1->createFrom();
    L1->print();
 
    system("PAUSE");
    return EXIT_SUCCESS;
}
пытаюсь сделать сортировку но что то накосячил , помогите разобраться
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru