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

Формирование символьного двухсвязного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дробные числа, С++ http://www.cyberforum.ru/cpp-beginners/thread287532.html
Уважаемые знатоки, требуется ваша помощь. Передо мной стоит задача посчитать приблизительную сумму ряда, путем вычисления частичных сумм. Нужно посчитать частичный суммы первых 10, 10^2, 10^3, 10^4 и 10^5. Проблемы возникают при подсчете суммы первых 10^5 элементов. Программа выдает результат -5.46 в отличии от ожидаемых 0.999. Код следующий:...
C++ После каждой строки матрицы, в которой имеется максимальный элемент, вставить первую строку Помогите пожалуйста... Имеется матрица размером M на N, нужно после каждой строки в которой имеется максимальный элемент вставить первую строку, и все это безобразие записать в новый вектор matrix1 newfill (int i, int j, int max, int m, int n, int strok, matrix A) { int i1(0),j1(0),temp(0),count(0),n1(0),m1(0); matrix1 rep; row1 Row(n,0); while (i1<strok) { http://www.cyberforum.ru/cpp-beginners/thread287531.html
C++ Поменять местами диагонали в матрице
Помогите написать функцию, которая меняет местами в квадратной матрице заданного размера диагонали, прилегающие к главной диагонали. Использовать ее для обработки матрицы заданной размерности. P.S. для C++ Builder
C++ Строки
Помогите с текстом программы))) Не могу составить, чтобы заданную строку текста представить в виде массива, каждый элимент которого представлял бы собой слова данной строки... P.S. Слова изначально в строке разделены пробелами...
C++ Тупиковая ситуация http://www.cyberforum.ru/cpp-beginners/thread287504.html
здравствуйте. написал код к задаче обедающие философы и проблема заключается в том что в этой проге не отслеживается проблема тупиков 2-х типов : 1 Предположим что у нас есть n философов и каждый берет левую вилку тем самым возникает deadlock. 2 Предположим что слева и справа от данного философа специально договариваясь берут по очереди вилку тогда данный философ всегда голодный Можете...
C++ решение головоломки Здравствуйте , разрабатываю программу для решения простых судоку, идея следующая: есть массив arr 9*9 (сама судоку) также есть одномерный массив p из 9 элементов. хочу реализовать следующий алгоритм решения : последовательно прохожу по строкам столбцам и секторам в матрице. Если встречаю элемент со значением 0 (это пустая клетка в которую нужно записать число по правилам судоку) то... подробнее

Показать сообщение отдельно
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
03.05.2011, 03:38     Формирование символьного двухсвязного списка
Вот моя лаба, у меня был двухсвязный список, но со строками ну и ещё мне надо было пару операций с списком сделать. Можете выкинуть лишние функции чтобы не мешали

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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
#include <iostream>
#include <cstring>
using namespace std;
 
struct ListItem
{
    std::string data;       // Хранимые в элементе списка данные
    ListItem *prev, *next;  // Указатели на предыдущий и следующий элементы
 
    // Конструктор
    ListItem(const std::string data):prev(NULL),next(NULL)
    {
        this->data = data;
    }
 
    ListItem* getTail()
    {
        ListItem* item = this;
        while(item->next)
            item = item->next;
        return item;
    }
 
    ListItem* addToTail(const std::string data)
    {
        ListItem *item = new ListItem(data), *last = getTail();
        item->prev = last;
        last->next = item;
        return item;
    }
 
    ListItem* findLastItem(const std::string data)
    {
        ListItem* item = this, *last = NULL;
        while(item->next)
        {
            if(item->data == data)
            {
                last = item;
            }
            item = item->next;
        }
        return last;
 
    }
    bool insertAfterLastItem(const std::string data, ListItem* list)
    {
        ListItem* last = findLastItem(data), *next_item, *prev_item, *list_last;
        if(!last) return false;
        next_item = last->next;
        list_last = list->getTail();
        list_last->next = next_item;
        if(next_item)
            next_item->prev = list_last;
        list->prev = last;
        last->next = list;
        return true;
    }
 
    ~ListItem()
    {
        if(next) delete next;
    }
};
 
void print_list(ListItem* list)
{
    ListItem* item = list;
    while(item)
    {
        std::cout << item->data;
        item = item->next;
        if(item) std::cout << " ";
    }
    std::cout << std::endl;
};
 
void assigned(ListItem* list)
{
    ListItem* item=list;
    while (item)
    {
        item->data.assign(&item->data[1]);
        item=item->next;
    }
};
 
void plus_invert (ListItem* list)
{
    ListItem *item=list->getTail();
    while (item)
    {
        list->addToTail(item->data);
        item = item->prev;
    }
};
 
 
 
 
int main()
{
    ListItem *a = new ListItem("aa1");
    a->addToTail("aa2");
    a->addToTail("aa3");
    a->addToTail("aa4");
    std::cout << "List a: ";
    print_list(a);
 
 
    ListItem *b = new ListItem("bb1");
    b->addToTail("bb2");
    b->addToTail("bb3");
    b->addToTail("bb4");
    std::cout << "List b: ";
    print_list(b);
 
    a->insertAfterLastItem("aa3", b);
    std::cout << "Merged: ";
    print_list(a);
    assigned(a);
    cout<<"After deleting first symbol: ";
    print_list(a);
    plus_invert(a);
    cout<<"After inverting (and append): ";
    print_list(a);
 
    delete a;
 
    return 0;
}
 
Текущее время: 09:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru