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

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

Восстановить пароль Регистрация
 
Manson13
 Аватар для Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25
15.12.2010, 16:55     Односвязные списки #1
Вечер добрый)
Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “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 ();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2010, 16:55     Односвязные списки
Посмотрите здесь:

односвязные списки C++
C++ Односвязные списки
Односвязные списки C++
C++ Односвязные списки С++
C++ Односвязные линейные списки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
reich
 Аватар для reich
110 / 46 / 3
Регистрация: 03.09.2009
Сообщений: 112
15.12.2010, 17:22     Односвязные списки #2
Цитата Сообщение от Manson13 Посмотреть сообщение
но неправильно как-то
а как правильно?
Manson13
 Аватар для Manson13
0 / 0 / 0
Регистрация: 08.10.2010
Сообщений: 25
15.12.2010, 17:25  [ТС]     Односвязные списки #3
ну она должна выводить измененный список, который вводится с клавы, после точки.
она выводит не все символы списка и не всегда заменяет А на 0.
reich
 Аватар для 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;
}
Yandex
Объявления
16.12.2010, 09:15     Односвязные списки
Ответ Создать тему
Опции темы

Текущее время: 15:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru