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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ строки http://www.cyberforum.ru/cpp-beginners/thread211725.html
привет всем)))у меня есть прога на мою задачу: //Дана строка. Найти в ней те слова, которые начинаются и оканчиваются одной и той же буквой. #include<stdio.h> #include<string.h> int main(){ char buff,*str; puts("введите строку"); fgets(buff,1024,stdin);
C++ Посчитать количество четных чисел. За реал "плюсану"! Есть код: #include "stdafx.h" #include <conio.h> #include <iostream> using namespace std; int main() { int count; http://www.cyberforum.ru/cpp-beginners/thread211713.html
C++ строки
C клавиатуры вводится буква латинского алфавита. Если эта буква является согласной, то выведите информацию о звуке, который соответствует этой букве. Например, буква б - звук б, звонкий, буква ш - звук ш. Периодически спрашивайте у пользователя “Продолжим игру Y/N?”.
Вычисление предела C++
Известно, что функции , и могут быть разложены в ряды Тейлора Вычислить предел lim при x к 2 (f(x)g(x)+6)/(h(x)-1) Прилагайте картинки к сообщениям.
C++ Определить сколько раз меняется знак в последовательности http://www.cyberforum.ru/cpp-beginners/thread211681.html
Люди, помогите ... что то не могу с задачей разобраться!!! Дан массив не нулевых натуральных чисел. определить сколько раз меняется знак в последовательности!!! Подскажите как это сделать ???
C++ Строки* Ввести строку и слово. Определить и вывести, сколько раз встречаются в строке буквы, перечисленные в слове. Ha Cu. Заранее спасибо за помошь. подробнее

Показать сообщение отдельно
reich
 Аватар для reich
110 / 46 / 3
Регистрация: 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;
}
 
Текущее время: 15:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru