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

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

Войти
Регистрация
Восстановить пароль
 
Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25
#1

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

15.12.2010, 16:55. Просмотров 814. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2010, 16:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязные списки (C++):

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

Односвязные списки С++ - C++
Помогите пожалуйста с заданием: Необходимо создать список(из целых чисел) добавлением элемента в конец... Я написала программу,только...

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

Односвязные списки - C++
Есть программа которая должна выводить координаты точки (x.y.z) Ввод должен выполняться путем считывания из файла, Сделал все кроме...

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

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

3
reich
110 / 46 / 3
Регистрация: 03.09.2009
Сообщений: 112
15.12.2010, 17:22 #2
Цитата Сообщение от Manson13 Посмотреть сообщение
но неправильно как-то
а как правильно?
0
Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25
15.12.2010, 17:25  [ТС] #3
ну она должна выводить измененный список, который вводится с клавы, после точки.
она выводит не все символы списка и не всегда заменяет А на 0.
0
reich
110 / 46 / 3
Регистрация: 03.09.2009
Сообщений: 112
16.12.2010, 09:15 #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
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2010, 09:15
Привет! Вот еще темы с ответами:

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

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

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

Линейные Односвязные Списки С++ - C++
Разработать и реализовать программу создания и обработки линейного односвязного списка с одним информационным полем, которое содержит целое...


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

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

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