Форум программистов, компьютерный форум 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 (это пустая клетка в которую нужно записать число по правилам судоку) то... подробнее

Показать сообщение отдельно
enotik
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 147
05.05.2011, 19:28  [ТС]     Формирование символьного двухсвязного списка
Спасибо, но
здесь много чего непонятно, ибо мы писали без List + не проходили потоковый ввод/вывод.(



У меня в задаче необходимо создать список символьный и заменить в нем буквы a e u на b f v.
Впринципе, практически вся программа есть, за исключением функции которая как бы сформирует, считает список до ввода какого-то символа. Например, пок не введу: O

вот что мне удалось одолеть)


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
#include "stdio.h"
#include "string.h"
typedef struct ft { char val;
                 ft *next;
                 ft *prev;};
 
//ft *ins (ft *c)
//{
//  ft *h=new (ft);
//  if (c==NULL) { h->next=NULL;
//                 h->prev=NULL;}
//  else { h->next=NULL;
//         h->prev=c;
//         c->next=h;}
//  return h;
//}
 
void showall (ft *c)
{
    if (c!=NULL){
        while (c->prev!=NULL) c=c->prev;
    while (c->next!=NULL) { printf ("%4c", c->val);
                            c=c->next;}
    printf ("%4c", c->val);}
else printf ("\n Spisok pust\n");
}
 
void zamena(ft*c)
{
    while (c->prev!=NULL) c=c->prev;
    while (c->prev!=NULL) 
{
if (c->val=='a') c->val='b';
if (c->val=='e') c->val='f';
if (c->val=='u') c->val='v';
c=c->next;}
}
void gets(char x[], ft *c)
{printf ("vvedite stroky: ");
         gets(x);
         int len=strlen(x);
         for(int i=0;i<len;i++)
         { ft*temp=new(ft);
         temp->val=x[i];
         temp->prev=c;
         temp->next=NULL;};
         if (c!=NULL) c->next=temp;
         c=temp;}
return(c)
}
 
void main ()
{
    
    char x[100];
    ft *c=NULL;
    gets(x, c);
    /*do { 
        strcpy (ins(c),c);
         strcpy (c->val,x);
    while (strcmp(x,'o')==0 );*/
    printf ("\nIshodnii spisok\n");
    showall (c);
    printf ("Spicok izmenennii\n");
    zamena (c);
    showall (c);
}
Подскажите кто что может!)?? Как писать ту функцию, или идею хотяб)
 
Текущее время: 14:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru