Двунаправленный список. Реализация добавления элементов по шифру и удаления по наименованию

@Netherlight · Регистрация: 10.04.2022

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

У меня присутствует заготовка двунаправленного списка, в котором присутствуют поля "Шифр детали", "наименование", "цена", "вес". Необходимо создать вариант добавления новой строки и по шифру, а также удаление по наименованию. Прошу о помощи

Вот пример кода по добавлению списка в разные места

C++

void sortBySemester(cybernetics* i)
{
    if (!head) // проверка наличия головы (1-го элемента)
    {
        head = i;
        last = i;
        return;
    }
    cybernetics* cur = head;
    while (cur) {
        //добавление элемента в начало списка
        if ((cur->prev == NULL) && (i->semester < cur->semester)) {
            cur->prev = i;
            i->next = cur;
            head = i;
            return;
        }
        //добавление элемента в середину списка
        if ((cur->next != NULL) && (i->semester >= cur->semester) && (i->semester < cur->next->semester)) {
            i->next = cur->next;
            cur->next->prev = i;
            cur->next = i;
            i->prev = cur;
            return;
        }
        //добавление элемента в конец списка
        if ((cur->next == NULL) && (i->semester >= cur->semester)) {
            cur->next = i;
            i->prev = cur;
            last = i;
            return;
        }
        cur = cur->next;
    }
}

Или этот список уже подходит под критерий добавления по шифру?

@Netherlight · 23.12.2022, 09:56 **[ТС]**

Up.

@Folian · 23.12.2022, 10:16

Сообщение от Netherlight

У меня присутствует заготовка двунаправленного списка

И где она?

Сообщение от Netherlight

Вот пример кода по добавлению списка в разные места

Это хрень какая-та в разные места.

Сообщение от Netherlight

Или этот список

КАкой список???

@Netherlight · 23.12.2022, 11:03 **[ТС]**

C++

#include <iostream>
#include <fstream>
#include <string>
#include <windows.h>
#include <stdlib.h>
#include <sstream>
#include <locale>
#include <iomanip>
 
using namespace std;
 
struct cybernetics
{
    string name; //наименование детали
    int price;//Цена
    int shifr;//Шифр
    int wes;// вес детали
  /*  int laboratoryWork;//лаб. работ
    int practice;//практических занятий
    
    int availability;//наличие курсовой работы */
    int result;// позже удалить
    cybernetics* next;
    cybernetics* prev;
};
 
cybernetics* head;
cybernetics* last;
 
//проверка ввода чисел
int inputNumberFromConsole(int min, int max, string errormessage, string messageAtTheBeginningOfTheFunction) {
    int num;
    cout << messageAtTheBeginningOfTheFunction;
    do {
        cin >> num;
        if (cin.peek() != '\n' || min > num || max < num) {
            cin.clear();
            cin.ignore(32767, '\n');
            cout << errormessage << endl;
        }
    } while (cin.peek() != '\n' || min > num || max < num);
    return num;
}
 
//Проверка ввода слов 
string InputWordFromConsole(string errormessage, string messageAtTheBeginningOfTheFunction)
{
    string String;
    bool check;
    do {
        cout << messageAtTheBeginningOfTheFunction;
        check = false;
        cin >> String;
        for (int i = 0; i < String.length(); i++)
            if ((String[i] >= 32 && String[i] <= 64) || (String[i] >= 91 && String[i] <= 96) || (String[i] >= 123 && String[i] <= 127)) {
                cin.clear();
                cin.ignore(32767, '\n');
                cout << errormessage;
                check = true;
            }
    } while (check);
    return String;
}
void sortBySemester(cybernetics* i) //Сортировщик
{
    if (!head) // проверка наличия головы (1-го элемента)
    {
        head = i;
        last = i;
        return;
    }
    cybernetics* cur = head;
    while (cur) {
        //добавление элемента в начало списка
        if ((cur->prev == NULL) && (i->shifr < cur->shifr)) {
            cur->prev = i;
            i->next = cur;
            head = i;
            return;
        }
        //добавление элемента в середину списка
        if ((cur->next != NULL) && (i->shifr >= cur->shifr) && (i->shifr < cur->next->shifr)) {
            i->next = cur->next;
            cur->next->prev = i;
            cur->next = i;
            i->prev = cur;
            return;
        }
        //добавление элемента в конец списка
        if ((cur->next == NULL) && (i->shifr >= cur->shifr)) {
            cur->next = i;
            i->prev = cur;
            last = i;
            return;
        }
        cur = cur->next;
    }
}
 
 
void Input() //ввод
{
    cybernetics* i = new cybernetics;
    i->shifr = inputNumberFromConsole(0, 1000, "Вы ввели недоступное значение.", "Введите шифр детали  ");
    i->name = InputWordFromConsole("Вы ввели недоступное значение.\nВведите заново.", "Введите наименование детали ");
    i->price = inputNumberFromConsole(1, 100000, "Вы ввели недоступное значение.\nВведите: ", "Введите цену детали в рублях:");
    i->wes = inputNumberFromConsole(1, 100000, "Вы ввели недоступное значение.", "Введите вес детали в граммах: ");
 /*   i->laboratoryWork = inputNumberFromConsole(0, 1000, "Вы ввели недоступное значение.", "Введите коли-чество часов лаб. работ ");
    i->practice = inputNumberFromConsole(0, 1000, "Вы ввели недоступное значение.", "Введите коли-чество часов практических занятий ");
    i->result = inputNumberFromConsole(0, 1, "Вы ввели недоступное значение.", "Введите форму итогового контроля(1 - экзамен/0 - зачет) ");
    i->availability = inputNumberFromConsole(0, 1, "Вы ввели недоступное значение.", "Введите наличие курсовой работы(1 - есть/0 - нету) "); */
    i->next = NULL;
    i->prev = NULL;
    sortBySemester(i);
}
 
//Вывод данных
void print() {
    if (!head) {
        cout << "Нет списка.";
        return;
    }
    cout.width(15);
    cout << left << "Шифр детали";
    cout.width(25);
    cout << left << "Наименование детали";
    cout.width(15);
    cout << left << "Цена";
    cout.width(22);
    cout << left << "Вес";
 /*   cout.width(12);
    cout << left << "Лаб.работ";
    cout.width(10);
    cout << left << "Практики";
    cout.width(42);
    cout << left << "Итоговый контроль(1 - экзамен/0 - зачет) " << "Курсовая работа(1 - есть/0 - нету)\n"; */
    cybernetics* cur = head;
    while (cur) {
        cout << endl;
        cout.width(15);
        cout << left << cur->shifr;
        cout.width(25);
        cout << left << cur->name;
        cout.width(15);
        cout << left << cur->price;
        cout.width(22);
        cout << left << cur->wes;
  /*      cout.width(12);
        cout << left << cur->laboratoryWork;
        cout.width(10);
        cout << left << cur->practice;
        cout.width(42);
        cout << left << cur->result;
        cout << left << cur->availability; */
        cout << endl;
        cur = cur->next;
    }
}
 
//Сформировать план указанной специальности
void creatingList() {
    if (!head) {
        cout << "Нет списка.";
        return;
    }
    int k = 0, c = 0;
    int String = inputNumberFromConsole(1, 3, "Введите строку без чисел и специальных символов\n", "Какую специальность вывести?\n");
    cybernetics* cur = head;
    while (cur) {
        if (String == cur->price) {
            if (c == 0) {
                cout.width(15);
                cout << left << "Шифр детали";
                cout.width(25);
                cout << left << "Наименование детали";
                cout.width(15);
                cout << left << "Цена";
                cout.width(22);
                cout << left << "Вес";
        /*        cout.width(12);
                cout << left << "Лаб.работ";
                cout.width(10);
                cout << left << "Практики";
                cout.width(42);
                cout << left << "Итоговый контроль(1 - экзамен/0 - зачет) " << "Курсовая работа(1 - есть/0 - нету)\n"; */
                c++;
            }
            cout.width(15);
            cout << left << cur->shifr;
            cout.width(25);
            cout << left << cur->name;
            cout.width(15);
            cout << left << cur->price;
            cout.width(22);
            cout << left << cur->wes;
      /*      cout.width(12);
            cout << left << cur->laboratoryWork;
            cout.width(10);
            cout << left << cur->practice;
            cout.width(42);
            cout << left << cur->result;
            cout << left << cur->availability; */
            cout << endl;
            k++;
        }
        cur = cur->next;
    }
    if (k == 0) {
        cout << "Нет такого семестра.\n";
    }
}
 
void listOfTestsandExams()
{
    if (!head) {
        cout << "Нет списка.";
        return;
    }
    int k = 0, c = 0;
    for (cybernetics* cur = head; cur; cur = cur->next)
    {
        if (cur->shifr % 2 == 0)
        {
            if (k == 0) {
                cout << "\nВесенняя сессия: " << endl;
                k++;
            }
            cout.width(19);
            cout << cur->name << "  ";
            if (cur->result == 1)
                cout << left << "экзамен";
            if (cur->result == 0)
                cout << left << "зачет";
            cout << endl;
        }
    }
    for (cybernetics* cur = head; cur; cur = cur->next)
    {
        if (cur->shifr % 2 == 1)
        {
            if (c == 0) {
                cout << "\nЗимняя сессия: " << endl;
                c++;
            }
            cout.width(19);
            cout << cur->name << "  ";
            if (cur->result == 1)
                cout << left << "экзамен";
            if (cur->result == 0)
                cout << left << "зачет";
            cout << endl;
 
        }
    }
}
 
 
 
 
//добавление всех данных в файл
void addListToFile(cybernetics* cur, string name) {
    fstream file;
    file.open(name, fstream::app);
    while (cur) {
        file << endl;
        file.width(15);
        file << left << cur->shifr;
        file.width(25);
        file << left << cur->name;
        file.width(15);
        file << left << cur->price;
        file.width(22);
        file << left << cur->wes;
 /*       file.width(12);
        file << left << cur->laboratoryWork;
        file.width(10);
        file << left << cur->practice;
        file.width(42);
        file << left << cur->result;
        file << left << cur->availability; */
        cout << endl;
        cur = cur->next;
    }
    file.close();
    cout << "Данные сохранены в файл.\n";
}
 
void pop_front(cybernetics* cur) //удаление первого элемента по наименованию
{
    
    cur = head;
 
    head = head->next;
 
    delete cur;
 
}
 
void removeAt(cybernetics* cur, string name) //Удаление строки по наименованию
{
 
    if (name == "")
    {
        pop_front();
    }
    else
    {
        cur = head;
 
        for (int i = 0; i < index - 1; i++)
        {
            previous = previous->pNext;
        }
 
        Node<T>* toDelete = previous->pNext;
        previous->pNext = toDelete->pNext;
 
        delete toDelete;
        
    }
 
}
 
 
//добавление шапки в файл
void addTitleFile(string name) {
    fstream file;
    file.open(name, fstream::out);
    file.width(15);
    file << left << "Шифр детали";
    file.width(25);
    file << left << "Наименование детали";
    file.width(15);
    file << left << "Цена";
    file.width(22);
    file << left << "Вес";
 /*   file.width(12);
    file << left << "Лаб.работ";
    file.width(10);
    file << left << "Практики";
    file.width(42);
    file << left << "Итоговый контроль(1 - экзамен/0 - зачет)" << "Курсовая работа(1 - есть/0 - нету)\n"; */
    file.close();
    addListToFile(head, name);
    cout << "Файл создан.\n";
}
 
//История действий
void HistoryFile(string name) {
    time_t tm = time(0);
    fstream file;
    file.open("History.txt", fstream::app);
    file << name << endl;
}
 
//сохранение данных в файл
void save() {
    if (!head) {
        cout << "Нет списка!";
        return;
    }
    string name = InputWordFromConsole("Неверное имя файла\n", "Введите имя файла:"), nameHelp;
    name += ".txt";
    fstream file(name);
    bool check;
    if (file.is_open()) {
        do {
            check = false;
            cout << "Файл с данным именем уже существует, как вы хотите его сохранить?\n";
            switch (inputNumberFromConsole(1, 4, "Введите цифру: ", "1. Cохранить как...\n2. Дописать в текущий файл.\n3. Перезаписать текущий файл.\n4. Отмена.\n")) {
            case 1:
                cin >> nameHelp;
                nameHelp += ".txt";
                if (nameHelp == name)
                    check = true;
                else
                    addTitleFile(nameHelp);
                break;
            case 2:
                addListToFile(head, name);
                break;
            case 3:
                addTitleFile(name);
                break;
            case 4:
                cout << "Сохранение отменено.";
                break;
            }
        } while (check);
    }
    else
        addTitleFile(name);
    HistoryFile(name);
}
 
void addFileToList() {
    string name = InputWordFromConsole("Введите название без цифр и специальных символов.\n", "Введите имя файла: ");
    name += ".txt";
    string str;
    fstream file;
    file.open(name);
    if (!file.is_open()) {
        cout << "Файл с таким именем не существует.";
        return;
    }
    getline(file, str);
    while (file.peek() + 1) {
        cybernetics* i = new cybernetics;
        file >> i->shifr;
        file >> i->name;
        file >> i->price;
        file >> i->wes;
  /*      file >> i->laboratoryWork;
        file >> i->practice;
        file >> i->result;
        file >> i->availability; */
        cout << endl;
        i->next = NULL;
        i->prev = NULL;
 
        sortBySemester(i);
    }
    file.close();
    HistoryFile(name);
    cout << "Данные считаны!\n";
}
//справка
void messageReference()
{
    string s;
    ifstream task("reference.txt");
    getline(task, s);
    cout << s << endl;
    task.close();
}
 
 
//основная функция
int main() {
    setlocale(LC_ALL, "Russian");
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    bool exit = true;
 
    cout << "Меню: \n1) Задание\n2) Ввести новые сведения\n3) Вывести все данные\n4) Сформировать план указанной специальности, сортируя выводимую информацию по семестрам\n5) Выдать перечень зачетов и экзаменов для каждого курса в весеннюю сессию и зимнюю сессию\n6) Сохранить данные в файл\n7) Считать данные из файла\n8) О программе\n9) Справка\n10) Выйти из программы\n";
    do {
        int menu = inputNumberFromConsole(1, 11, "В меню нет такой возможности. Введите другое число", "\nВыберите пункт меню: ");
        switch (menu) {
        case 1:
            cout << "Вариант 33.\nУчебный план специальностей факультета Кибернетики содержит све-дения: наименование дисциплины, специальность, семестр (1, 2, 3 и т.д.), коли-чество часов лекций, лаб. работ, практических занятий, соответственно, форма итогового контроля (экзамен, зачет), наличие курсовой работы. Написать про-грамму, осуществляющую выполнение запросов: сформировать план указанной специальности, сортируя выводимую информацию по семестрам; выдать перечень зачетов и экзаменов для каждого курса в весеннюю сессию и зимнюю сессию; определить дисциплины, изучаемые на всех специальностях факультета.\n\n";
            break;
        case 2:
            Input();
            break;
        case 3:
            print();
            break;
        case 4:
            creatingList();
            break;
        case 5:
            listOfTestsandExams();
            break;
        case 6:
            save();
            break;
        case 7:
            addFileToList();
            break;
        case 8:
            cout << "Версию программного продукта: cybernetics.0.1.  " << endl;
            cout << "Дату  внесения последних изменений в  программе: 05.06.2022 " << endl;
            cout << "" << endl;
            break;
        case 9:
            messageReference();
            break;
        case 10:
            cout << "Вы уверены, что хотите выйти из программы? История будет очищена.\nНе сохранённые данные удалятся.\n1) Да\n2) Нет\n";
            int check = inputNumberFromConsole(1, 2, "", "Введите: ");
            if (check == 1)
                exit = false;
            break;
        }
    } while (exit);
    return 0;
}

Я в данный момент пытаюсь адаптировать войды pop_front и removeAt, чтобы они удаляли из файла строку по наименованию, но пока безуспешно. Буду благодарен за помощь.

Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .	Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .

@Netherlight 0 / 0 / 0 Регистрация: 10.04.2022 Сообщений: 22
	23.12.2022, 09:56 [ТС]	2
	Up. 0

@Folian 1710 / 1110 / 337 Регистрация: 25.01.2019 Сообщений: 2,910
	23.12.2022, 10:16	3
	Сообщение от Netherlight У меня присутствует заготовка двунаправленного списка И где она? Сообщение от Netherlight Вот пример кода по добавлению списка в разные места Это хрень какая-та в разные места. Сообщение от Netherlight Или этот список КАкой список??? 0

	23.12.2022, 11:03