Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
 Аватар для Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25

Односвязные списки

15.12.2010, 16:55. Показов 1345. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вечер добрый)
Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на символ “0”.
Сама задача есть и работает, но неправильно как-то...выводит не то немного. Исправьте пожалуйста.

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
#include<iostream.h>
#include<stdlib.h>
#include <conio.h>
struct cell {
    char sign[10];
    char weight;
    struct cell *next;
};
void main ()
{
clrscr();
    struct cell *tmp; 
    struct cell *head = NULL; 
    struct cell *ends = NULL; 
cout << "Vvedite stroky, okanchiv. tochkoi :\n";
    
    do
    {
        
        tmp = new struct cell;
        
        
        cin >> tmp -> sign;
        
        cin >> tmp -> weight;
if (tmp -> weight == '.')
        {
            delete tmp;
            break;
        };
        
        if (head == NULL && ends == NULL)
        
            head = tmp;
        else
            ends -> next = tmp;
ends = tmp;
        ends -> next = NULL;
    } 
    while (1); 
    cout << "Spisok:\n";
    tmp = head;
    while (tmp != NULL)
    {
        cout << tmp -> sign << " "<<tmp -> weight<<" ";
        tmp = tmp -> next;
    }
cout<<endl<<"obrabotanii spisok"<<endl;
tmp = head;
    while (tmp != NULL)
    {
        if (tmp -> weight == 'a')   
            {
            
            tmp -> weight = '0';
            cout<<tmp -> weight<<" ";
            tmp = tmp -> next;
            
            }
            else
            {
            
            cout<<tmp -> weight<<" ";
            tmp = tmp -> next;
            
            }
    }
    
tmp = head;
    while (tmp != NULL)
    {
        if (tmp == ends)
            ends = tmp -> next;
        head = tmp -> next;
        delete tmp;
        tmp = head;
    }
getch ();
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.12.2010, 16:55
Ответы с готовыми решениями:

Односвязные списки
Помогите, никак не могу понять что делать.. Написал код самого линейного списка, а дальше завис.

Односвязные списки
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

Односвязные списки
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

3
 Аватар для reich
110 / 46 / 4
Регистрация: 03.09.2009
Сообщений: 112
15.12.2010, 17:22
Цитата Сообщение от Manson13 Посмотреть сообщение
но неправильно как-то
а как правильно?
0
 Аватар для Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25
15.12.2010, 17:25  [ТС]
ну она должна выводить измененный список, который вводится с клавы, после точки.
она выводит не все символы списка и не всегда заменяет А на 0.
0
 Аватар для reich
110 / 46 / 4
Регистрация: 03.09.2009
Сообщений: 112
16.12.2010, 09:15
Я тут немного по своему реализовал твою задачу. Думаю, разберешься
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
#include <iostream>
 
typedef struct Node {
    Node *next;
    char weight;
    char sign[10];
};
 
Node* insert( Node *current, Node *next ){
    current->next = next;
    current = next;
    return current;
}
 
void print( const Node *root ){
    Node *current = (Node*)root;
    while ( current != NULL ){
        std::cout << current->sign << " " << current->weight << std::endl;
        current = current->next;
    }
}
 
void remove( const Node *root ){
    Node *current = (Node*)root, *temp = NULL;
    while ( current != NULL ){
        temp = current;
        current = current->next;
        delete temp;
    }
}
 
Node* replace( Node *root ){
    Node *current = root;
    while ( current != NULL ){
        if ( current->weight == 'A' || current->weight == 'a' ){
            current->weight = '0';
        }
        for ( int i = 0; i < 10; i++ ){
            if ( current->sign[i] == 'A' || current->sign[i] == 'a' ){
                current->sign[i] = '0';
            }
        }
        current = current->next;
    }
    return root;
}
 
int main(int argc, char *argv[]){
    Node *root = NULL, *current = NULL;
    char weight, sign[10];
    std::cout << "Enter an items of an array: " << std::endl;
    do {
        std::cout << "Enter [sign]: ";
        std::cin >> sign;
        std::cout << "Enter [weight]('.' to break): ";
        std::cin >> weight;
        if ( weight == '.' ){
            break;
        }
        if ( root == NULL ){
            root = new Node;
            root->next = NULL;
            memcpy( root->sign, sign, 10 );
            root->weight = weight;
            current = root;
        } else {
            Node *node = new Node;
            node->next = NULL;
            memcpy( node->sign, sign, 10 );
            node->weight = weight;
            current = insert( current, node );
        }
    } while( 1 );
    std::cout << "Normal linked list: " << std::endl;
    print( root );
    root = replace( root );
    std::cout << "Replaced linked list: " << std::endl;
    print( root );
    remove( root );
    system( "pause" );
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.12.2010, 09:15
Помогаю со студенческими работами здесь

односвязные списки С++
Дана последовательность символов s1 , s2 , . . . , sn ( n &gt;= 2 и заранее неизвестно). Получить те символы, принадлежащие...

Односвязные списки
помогите написать функцию которая меняет местами два элемента списка, заданные значением информационной части. Node *peremena(Node...

односвязные списки
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

Односвязные списки
Доброго времени суток! Подскажите, пожалуйста где тут ошибка в коде. Заранее спасибо:rose: #include &lt;iostream&gt; using...

Односвязные списки
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru