Question

Программа С++ С клавиатуры вводится последовательность символов , завершающаяся символом ' S ' Создать односвязный список .Вывести на экран полученный список , в полученном списке заменить все буквы « А » на « В » , затем измененный список вывести на экран .

Answer 1

Задача не оптимальная и бредовая, что значит заменить все буквы? Удалить елемент, а затем на его место вставить новый, или просто заменить контекст одной буквой на вторую? Все это елементарно лечится отсеиванием ещё до внесения в список, зачем предпренимать лишние телодвижения?.. Тем не менее код в соотвествии с ТЗ, наверное

Answer 2

Для выполнения этой задачи вам потребуется написать программу на языке C++. Вот пример такой программы:

cppCopy code
#include <iostream>

// Определение структуры узла списка
struct Node {
    char data;
    Node* next;
};

// Функция для добавления элемента в конец списка
void appendNode(Node*& head, char data) {
    Node* newNode = new Node;
    newNode->data = data;
    newNode->next = nullptr;

    if (!head) {
        head = newNode;
    } else {
        Node* current = head;
        while (current->next) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// Функция для замены символов 'A' на 'B' в списке
void replaceChars(Node* head) {
    Node* current = head;
    while (current) {
        if (current->data == 'A') {
            current->data = 'B';
        }
        current = current->next;
    }
}

// Функция для вывода списка на экран
void printList(Node* head) {
    Node* current = head;
    while (current) {
        std::cout << current->data << " ";
        current = current->next;
    }
    std::cout << std::endl;
}

// Функция для освобождения памяти, выделенной под список
void deleteList(Node* head) {
    while (head) {
        Node* temp = head;
        head = head->next;
        delete temp;
    }
}

int main() {
    Node* head = nullptr;
    char input;

    std::cout << "Введите последовательность символов (завершите символом 'S'):" << std::endl;

    while (std::cin >> input && input != 'S') {
        appendNode(head, input);
    }

    std::cout << "Исходный список:" << std::endl;
    printList(head);

    replaceChars(head);

    std::cout << "Список после замены символов 'A' на 'B':" << std::endl;
    printList(head);

    // Освобождение памяти, выделенной под список
    deleteList(head);

    return 0;
}

Эта программа сначала создает односвязный список, добавляя элементы в конец списка до тех пор, пока не будет введен символ 'S'. Затем она выводит исходный список, заменяет символы 'A' на 'B' и выводит измененный список. Наконец, она освобождает память, выделенную под список.