Информационные динамические структуры - C++ - Ответ 14343213

@SyrKosichka · Регистрация: 24.01.2020

Author24 — интернет-сервис помощи студентам

Задание:
Написать программу, в которой создаются динамические структуры и выполнить их обработку в соответствии со своим вариантом.
Для каждого варианта разработать следующие функции:
1. Создание списка.
2. Добавление элемента в список (в соответствии со своим вариантом).
3. Удаление элемента из списка (в соответствии со своим вариантом).
4. Печать списка.
5. Запись списка в файл.
6. Уничтожение списка.
7. Восстановление списка из файла.
Записи в линейном списке содержат ключевое поле типа int. Сформировать однонаправленный список. Удалить из него элемент с заданным номером, добавить К элемен-тов, начиная с заданного номера;

Есть код, который работает, согласно условиям задания. Но при попытке удаления элемента с заданным номером не работает проверка (когда указываем число, большее чем количество элементов в строке). Должна выдаваться ошибка "Неверный номер элемента". Но в самой программе выдается Вызвано необработанное исключение: нарушение доступа для чтения.
p->next было nullptr.

Вот в этом фрагменте:

C++

point* delete_element(point* first, int number)
{
    if (first == NULL)
    {
        cout << "Список пустой" << endl;
        return first;
    }
 
    if (number < 1)
    {
        cout << "Неверный номер элемента" << endl;
        return first;
    }
 
    if (number == 1)
    {
        point* temp = first;
        first = first->next;
        delete temp;
    }
    else
    {
        int i = 1;
        point* p = first;
 
        while (p != NULL && i < number - 1)
        {
            i++;
            p = p->next;
        }
 
        if (p == NULL)
            cout << "Неверный номер элемента" << endl;
    else
    {
            point* temp = p->next;
            p->next = p->next->next;
            delete temp;
        }
    }
 
    return first;
}

на строке p->next = p->next->next; стоит знак ошибки...

Вот весь код:

C++

#include <iostream>
#include <fstream>
using namespace std;
 
struct point
{
    int key;
    point* next;
};
 
point* make_point(int n)
{
    point* first, * p;
    first = NULL;
    for (int i = 0; i < n; i++)
    {
        p = new point();
        cout << "Введите значение: ";
        cin >> p->key;
        p->next = first;
        first = p;
    }
    return first;
}
 
void print(point* first)
{
    if (first == NULL)
        cout << "Список пустой" << endl;
    else
    {
        point* p = first;
        while (p != NULL)
        {
            cout << p->key << " ";
            p = p->next;
        }
        cout << endl;
    }
}
 
point* get_last(point* first)
{
    while (first->next != NULL)
    {
        first = first->next;
    }
 
    return first;
}
 
point* delete_element(point* first, int number)
{
    if (first == NULL)
    {
        cout << "Список пустой" << endl;
        return first;
    }
 
    if (number < 1)
    {
        cout << "Неверный номер элемента" << endl;
        return first;
    }
 
    if (number == 1)
    {
        point* temp = first;
        first = first->next;
        delete temp;
    }
    else
    {
        int i = 1;
        point* p = first;
 
        while (p != NULL && i < number - 1)
        {
            i++;
            p = p->next;
        }
 
        if (p == NULL)
            cout << "Неверный номер элемента" << endl;
    else
    {
            point* temp = p->next;
            p->next = p->next->next;
            delete temp;
        }
    }
 
    return first;
}
 
point* add_elements(point* first, int number, int k)
{
    if (first == NULL)
    {
        cout << "Список пустой" << endl;
        return first;
    }
    if (number < 1)
    {
        cout << "Неверный номер элемента" << endl;
        return first;
    }
 
    if (number == 1)
    {
        point* beg_new_list = make_point(k);
        point* end_new_list = get_last(beg_new_list);
 
        end_new_list->next = first;
        first = beg_new_list;
    }
    else
    {
        int i = 1;
        point* p = first;
 
        while (p != NULL && i < number - 1)
        {
            i++;
            p = p->next;
        }
 
        if (p == NULL)
            cout << "Неверный номер элемента" << endl;
        else
        {
            point* beg_new_list = make_point(k);
            point* end_new_list = get_last(beg_new_list);
 
            end_new_list->next = p->next;
            p->next = beg_new_list;
        }
    }
 
    return first;
}
 
void free_list(point** first)
{
    point* p = *first, * t;
    while (p != NULL)
    {
        t = p->next;
        delete p;
        p = t;
    }
 
    *first = NULL;
}
 
void save_to_file(point* first, const char* filename)
{
    if (first == NULL)
    {
        cout << "Список пустой" << endl;
        return;
    }
 
    ofstream file(filename);
    point* p = first;
 
    while (p != NULL)
    {
        file << p->key;
        if (p->next != NULL)
            file << " ";
        p = p->next;
    }
 
    file.close();
}
 
point* read_file(const char* filename)
{
    ifstream file(filename);
    if (!file.is_open())
    {
        cout << "Не удалось открыть файл" << endl;
        return NULL;
    }
 
    point* beg = NULL, * p, * pred = NULL;
 
    int num;
    while (!file.eof())
    {
        file >> num;
 
        p = new point();
        p->key = num;
        p->next = NULL;
 
        if (beg == NULL)
            beg = p;
        else
            pred->next = p;
 
        pred = p;
    }
 
    file.close();
 
    return beg;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    point* beg = NULL;
 
    int oper;
 
    do
    {
        system("cls");
 
        cout << "1.Создать список" << endl;
        cout << "2.Удалить элемент с заданным номером" << endl;
        cout << "3.Вставка элементов" << endl;
        cout << "4.Вывод списка" << endl;
        cout << "5.Сохранение в файл" << endl;
        cout << "6.Загрузка из файла" << endl;
        cout << "0.Выход" << endl;
 
        cin >> oper;
 
        switch (oper)
        {
        case 1:
        {
            int n;
            cout << "Кол-во эл-тов списка = ";
            cin >> n;
            beg = make_point(n);
            print(beg);
            break;
        }
        case 2:
        {
            print(beg);
 
            int number;
            cout << "Введите номер: ";
            cin >> number;
 
            beg = delete_element(beg, number);
            print(beg);
            break;
        }
        case 3:
        {
            print(beg);
 
            int number;
            cout << "Введите номер: ";
            cin >> number;
 
            int k;
            cout << "Сколько элементов добавить: ";
            cin >> k;
 
            beg = add_elements(beg, number, k);
            print(beg);
            break;
        }
        case 4:
        {
            print(beg);
            break;
        }
        case 5:
        {
            char filename[200];
            cout << "Введите название файла: ";
            cin >> filename;
 
            save_to_file(beg, filename);
            free_list(&beg);
            print(beg);
            break;
        }
        case 6:
        {
            char filename[200];
            cout << "Введите название файла: ";
            cin >> filename;
 
            beg = read_file(filename);
            print(beg);
            break;
        }
 
        default:
            break;
        }
 
        if (oper != 0)
            system("pause");
 
    } while (oper != 0);
 
    free_list(&beg);
}

Прошу помочь разобраться, как можно это исправить?

Вернуться к обсуждению:
Информационные динамические структуры C++

Следующий ответ

Другие темы раздела
C++ Вывод вектора не используя цикл https://www.cyberforum.ru/ cpp-beginners/ thread2600105.html Как можно вывести вектор не используя цикл, есть ли какие-то методы ?	Из string переменной в string вектор C++ Задание - считать введенную с клавиатуры строку, определить количество введенных слов (словами являются только последовательности из букв, наличие «не букв» делает последовательность «не словом»). Слова разделены пробелом. Концом ввода считать нажатие клавиши enter. Чтобы проверять на то слова это или нет, нужно использовать string вектор. Прекращение ввода на enter для string переменной не...
C++ Кодировка LZ77 https://www.cyberforum.ru/ cpp-beginners/ thread2600089.html Всем привет. Помогите пожалуйста написать LZ77 архиватор с размером скользящего окна: 4 Кб (буфер предыстории - 3 Кб) на С++. Формат ввода Одна строка с текстом, содержащим только английские буквы алфавита, строка заканчивается символом конца строки "#" решетка. Длина строки до 256 Kb. Пример: abababcdab# Формат вывода	C++ Разница между ".inl" и просто ".cpp" файлами https://www.cyberforum.ru/ cpp-beginners/ thread2600085.html Всем привет! Недавно узнал о существовании ".inl" файлов. Как я понял, они используются при реализации inline-функций и/или для реализации функций с шаблонными параметрами. Но до этого я использовал ".cpp" файлы с этой же целью. Так в чем разница между ними, и зачем использовать ".inl", когда можно обойтись и просто ".cpp"?
C++ Полиномы Эрмита, перевести с Pascal на C++ Доброго времени суток! Помогите,пожалуйста, с переводом кода с паскаля на Си/С++. Буду оооочень признательна и благодарна за любую оказанную помощь. (Программа написана только в виде рекурсивной функции) Program Rekurs; uses crt; var i,n:byte; p:array of real; const x:real=0.8; procedure rek(n:byte); begin	C++ Создание массива данных пользовательского типа https://www.cyberforum.ru/ cpp-beginners/ thread2600061.html Есть код сделанный с помощью классов, помогите сделать так чтобы то что я ввела с клавиатуры, как-то сохранялось, и я могла пересмотреть введенные данные. #include <iostream> #include <stdlib.h> using namespace std; class DataLog { private: string name,lname,pnumber,date,email;
C++ Инвертировать цифры пятиразрядного десятичного числа https://www.cyberforum.ru/ cpp-beginners/ thread2600059.html Напишите программу, которая запрашивает пятиразрядное число и выводит число, составленное из цифр данного числа взятых задом наперёд. #include <iostream> using namespace std; int main() { int q, w, e, r, t, y; cin >> y; q = y / 10000; w = y / 1000 % 10; e = y / 100 % 10;	C++ По заданной матрице A получить A+A^2+A^3+…+A^n Дана квадратная матрица А порядка m , натуральное число n. Получить матрицу A+ A 2 +A 3 +…+A^n. - Условие. Во втором кейсе ввел матрицу, но как написать само уравнение ? #include <iostream> #include <stdio.h> using namespace std; int main() { setlocale(LC_ALL, "Russian");
C++ Модифицировать программу , путем добавления шаблона класса https://www.cyberforum.ru/ cpp-beginners/ thread2600035.html #include <iostream> #include <string> using namespace std; class Prodykti { private: int vartist;	C++ Составить программу для объявления базового класса и наследников Составить программу для объявления базового класса и наследников Базовый класс - продукты Производный класс - овощи Производный класс - картофель https://www.cyberforum.ru/ cpp-beginners/ thread2600034.html
Матрица. Исключение C++ Требуется найти обратную матрицу, для матрицы считываемой с файла Обратная ищется по г-су обратная матрица: std::vector<std::vector<double>> Matrix::inverse(std::vector<std::vector<double>> matrix) { std::vector <std:: vector <double>> matrix1(a, std::vector<double>(2*b)); double r; double g; for (int i = 0; i < a; i++)	C++ Двумерные динамические массивы https://www.cyberforum.ru/ cpp-beginners/ thread2600007.html 1) Напишите программу, которая создает двухмерный массив и заполняет его по следующему принципу: пользователь вводит число (например, 3), первый элемент массива принимает значение этого числа, следующий элемент массива принимает значение этого числа + 1 (т.е. 4 для нашего примера), третий элемент массива предыдущий элемент + 1 (т.е. 5 для нашего примера) и так далее. Созданный массив вывести на...

	18.03.2020, 01:23