Question

Односвязный список на C++. Непустая последовательность натуральных чисел вводится с экрана, за которой следует 0. Определить функции которые: 1) Выводит числа в обратном порядке; 2) Выводит порядковые номера тех чисел последовательности, которые имеют наибольшую величину; 3) Сортирует числа в порядке неубывания; 4) Записывает результат в отдельный файл

Answer 1

Что-то набросал, вроде работает

Answer 2

Односвязный список на C++

Для решения данной задачи, вам потребуется создать односвязный список, который будет хранить введенные натуральные числа. Затем вы можете определить функции, которые выполняют следующие действия:

1) Вывод чисел в обратном порядке: Для этого вы можете использовать рекурсивную функцию, которая будет рекурсивно обходить список и выводить числа в обратном порядке. Вот пример кода на C++:

void printReverse(Node* head) {
    if (head == nullptr) {
        return;
    }
    printReverse(head->next);
    cout << head->data << " ";
}

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

```cpp void printMaxIndexes(Node* head) { if (head == nullptr) { return; } int maxNum = head