data_structures_shenanigans

#include <stdio.h>
#include <time.h>
#include <clocale>
#include <cstdlib>
#include <conio.h>

// Намутим структуру данных, организованную в виде списка
struct Node {
    struct Node * root;
    int a;
    struct Node * next;

    void replace_all(int to_change, int value, Node *root) {
        if (root != NULL) {
            if (root->a == to_change) {
                root->a = value;
            }
            replace_all(to_change, value, root->next);
        }
    }
} typedef Node;

int main()
{
    setlocale(LC_ALL, "Russian");
    srand(time(0));

    // Заполняем список из 5 элементов случайными значениями
    Node *prev = NULL,
        *current;
    printf("Заполняем список из 5 элементов случайными значениями\n");

    for (int i = 0; i < 5; i++) {
        current = new Node;
        current->a = rand() % 100;
        current->next = prev;
        prev = current;
    }

    current->root = current;


    printf("Полученный список: \n");

    Node * traverse_iterator = current->root;
    while (traverse_iterator != NULL) {
        printf("Элемент: %i\n", traverse_iterator->a);
        traverse_iterator = traverse_iterator->next;
    }


    int to_change;
    printf("Введите элемент, который необходимо заменить: ");
    scanf_s("%i", &to_change);
    printf("Введите элемент, на который будем менять: ");
    int value;
    scanf_s("%i", &value);

    current->replace_all(to_change, value, current);

    printf("Полученный список: \n");

    traverse_iterator = current->root;
    while (traverse_iterator != NULL) {
        printf("Элемент: %i\n", traverse_iterator->a);
        traverse_iterator = traverse_iterator->next;
    }

    _getch();

    return 0;
}