Односвязный список - C++ - Ответ 3696810

@a.n.o.n.i.m · Регистрация: 26.02.2011

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

Почему когда переношу из первой базы во вторую элементы, и последним элементом добавляю во 2 базу первый из базы 1, а затем хочу обратно из базы 2 перенести в базу 1, они тупо пропадают при добавлении в первую базу. Как поправить?

Уже запарился,помогите а?
ошибка по любому в методе add

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

C++

#include <string.h>
#include <iostream>
#include <conio.h>
 
using namespace std;
 
class List//Базовый класс
{
protected:
    struct Element
    {
        char name[55];
        int n_bus;
        int n_mar;
        Element *next;
    } *start, *pbeg;
public:
    List();
    List(const List&);
    List &operator=(const List&);
    virtual ~List();
    void show_list();
    void filee();
};
 
class NaMarshrut: public List//Производный класс от класса List
{
public:
    Element* starts;
    Element* pbegs;
    NaMarshrut();
    ~NaMarshrut();
    void show_NaMarshrut();
    int dell(int emp_nomer);
    int add(int emp_nomer);
};
 
List::List()//Конструктор базвого класса по умолчанию
{
    pbeg = NULL;
    start = NULL;
}
 
List::~List()//Деструктор базового класса
{
    while(start)
    {
        Element* temp = start;
        start = start->next;
        delete temp;
        temp = NULL; 
    }
}
 
void List::show_list()//Вывод результата базового класса
{
    system("cls");
    cout<<"*****СПИСОК  АВТОБУСОВ   В  ГАРАЖЕ*****"<<"\n\n";
    if(start)
    {
        Element* t = start;
        while(t)
        {
            cout<<"Номер автобуса: "<< t->n_bus <<"\n";
            cout<<"Имя водителя:   "<< t->name <<"\n";
            cout<<"Номер маршрута: "<< t->n_mar <<"\n\n";
            t = t->next;
        }
    }
    else 
    {
       // cout<<"*****СПИСОК АВТОБУСОВ В ГАРАЖЕ*****"<<"\n\n";
        cout<<"В гараже нет никого!"<<"\n\n";
    }
}
 
void List::filee()//Работа с файлом
{
    FILE* in;
    const int SIZE = 55;
    char fn[SIZE],c;
    int qr=0;
    while(true)
    {
        cout <<"Введите имя файла:  ";
        cin.getline(fn,SIZE);
        in=fopen(fn,"r");
        if (!in)
        {
            cout << "Error: Нет такого файла.\n";
            continue;
        }
        while((c=fgetc(in)) != EOF) 
        {
            qr++;
        }
        if(qr==0)
        {
            cout << "Error: Файл пуст.\n";
            rewind(in);
            continue;
        }
        else 
        {
            rewind(in);
            break;
        }
     }
    while(true)
    {
        if(start)
        {
            Element *q = new Element;
            fscanf(in,"%i",&q->n_bus);
            fscanf(in,"%s",&q->name);
            fscanf(in,"%i",&q->n_mar);
            if(q->n_bus<-1 || q->n_mar<-1)
            {
                system("cls");
                cout<<"Error: Некорректные данные в файле";
                _getch();
                exit(EXIT_SUCCESS);
            }
            q->next = pbeg->next;
            pbeg->next = q;
            pbeg = q;
        }
        else
        {
            pbeg = new Element;
            fscanf(in,"%i",&pbeg->n_bus);
            fscanf(in,"%s",&pbeg->name);
            fscanf(in,"%i",&pbeg->n_mar);
            if(pbeg->n_bus<-1 || pbeg->n_mar<-1)
            {
                system("cls");
                cout<<"Error: Некорректные данные в файле";
                _getch();
                exit(EXIT_SUCCESS);
            }
            pbeg->next = NULL;
            start = pbeg;
        }
        if(feof(in)) 
            break;
    }
    fclose(in); 
}
 
NaMarshrut::NaMarshrut():List()//Конструктор по умолчанию
{
        starts = NULL;
        pbegs = NULL;
}
 
NaMarshrut::~NaMarshrut()
{
    pbegs = starts;
    while(pbegs)
    {
        Element* temps = pbegs;
        pbegs = pbegs->next;
        delete temps;
        temps = NULL; 
    }
}
 
void NaMarshrut::show_NaMarshrut()//Вывод на экран
{
    show_list();
    if(starts)
    {
        cout<<"*****СПИСОК АВТОБУСОВ НА МАРШРУТЕ*****"<<"\n\n";
        Element* t = starts;
        while(t)
        {
            cout<<"Номер автобуса: "<< t->n_bus <<"\n";
            cout<<"Имя водителя:   "<< t->name <<"\n";
            cout<<"Номер маршрута: "<< t->n_mar <<"\n\n";
            t = t->next;
        }
    }
    else 
    {
      //  cout<<"*****СПИСОК АВТОБУСОВ НА МАРШРУТЕ*****"<<"\n\n";
        cout<<"На маршруте нет никого!"<<"\n\n";
    }
}
 
int NaMarshrut::dell(int emp_nomer)//На маршрут
{
    Element* q = start;
    pbeg = start;
    Element* temps = new Element;
    if(start)
    {
        bool flag;
        Element* flags = start;
        while(flags)
        {
            if(flags->n_bus == emp_nomer)//Сравнение введнного значения с первым элементом списка
            {
                flag = true; 
                break;
            }
            else 
                flag = false;
            flags = flags->next;
        }
        if(flag)//Если мы нашли совпадение номеров,то....
        {
            while(q)//Пока не перебрали весь список(!=NULL)
            {
                if(emp_nomer == start->n_bus)//Если номер равен 1му
                {
                    Element* tem = start;
                    start = start->next;
                    strcpy(temps->name,tem->name);
                    temps->n_bus = tem->n_bus;
                    temps->n_mar = tem->n_mar;
                    delete tem;
                    break;
                }
                else
                {
                    Element* p = q->next;//Берем элемент +1
                    if(p)
                    {
                        if(p->n_bus == emp_nomer)
                        {
                            q->next = p->next;
                            strcpy(temps->name,p->name);
                            temps->n_bus = p->n_bus;
                            temps->n_mar = p->n_mar;
                            delete p;
                            break;
                        }
                    }
                    else//Если следующий NULL ,тоест последниий был
                    {
                        strcpy(temps->name,p->name);
                        temps->n_bus = p->n_bus;
                        temps->n_mar = p->n_mar;
                        delete q;
                        break;
                    }
                }
                q = q->next;
            }
        }
        else
        {
            system("cls");
            cout<<"Такого автобуса нет в ГАРАЖЕ\n\n";
            _getch();
            return 0;
        }
    }
    else 
    {
        cout<<"Гараж пуст!"<<endl;
        _getch();
        return 0;
    }
    if(starts)
    {
        Element* mar = temps;
        mar->next = pbegs->next;
        pbegs->next = mar;
        pbegs = mar;
        return 0;
    }
    else
    {
        pbegs = temps;
        pbegs->next = NULL;
        starts = pbegs;
        return 0;
    }
}
 
int NaMarshrut::add(int emp_nomer)//В гараж
{
    Element* q = starts;//Контейнер для перебора элементов для сравнения с введнным номером
    Element* temps = new Element;//Запись подходящего элемента в контейнер
    pbegs = starts;
    if(starts)
    {
        bool flag;
        Element* flags = starts;
        while(flags)
        {
            if(flags->n_bus == emp_nomer)
            {
                flag = true; 
                break;
            }
            else 
                flag = false;
            flags = flags->next;
        }
        if(flag)
        {
            while(q)
            {
                if(emp_nomer == starts->n_bus)
                {
                    Element* tem = starts;//Кладем 1 в тем
                    starts = starts->next;//Стартовый становится следующим ++
                    strcpy(temps->name,tem->name);
                    temps->n_bus = tem->n_bus;
                    temps->n_mar = tem->n_mar;
                    delete tem;
                    break;
                }
                else
                {
                    Element* p = q->next;//Кладем второй элемент не стартовый
                    if(p)
                    {
                        if(p->n_bus == emp_nomer)
                        {
                            q->next = p->next;
                            strcpy(temps->name,p->name);
                            temps->n_bus = p->n_bus;
                            temps->n_mar = p->n_mar;
                            delete p;
                            break;
                        }
                        //--------------Кидает в это условие когда с проблема с первым элементом,потом начинается пропадание элементов обратно в базу1--------------------//
                        else
                        {
                            cout<<"Такого автобуса нет на МАРШРУТЕ\n\n";
                            _getch();
                            return 0;
                        }
                       //--------------------------------------------------------------------------------------------//
                    }
                    else
                    {
                        strcpy(temps->name,p->name);
                        temps->n_bus = p->n_bus;
                        temps->n_mar = p->n_mar;
                        delete q;
                        break;
                    }
                }
                q = q->next;
            }
        }
        else
        {
            system("cls");
            cout<<"Такого автобуса нет на МАРШРУТЕ\n\n";
            _getch();
            return 0;
        }
    }
    else 
    {
        cout<<"Маршрут пуст!\n\n";
        _getch();
        return 0;
    }
    if(start)
    {
        Element* mar = temps;
        mar->next = pbeg->next;
        pbeg->next = mar;
        pbeg = mar;
        return 0;
    }
    else
    {
        pbeg = temps;
        pbeg->next = NULL;
        start = pbeg;
        return 0;
    }
}
 
int main()
{
    setlocale(LC_ALL,"Russian");
    NaMarshrut war;
    war.filee();
    int emp_nomer;
    while(true)
    {
        int x;
        war.show_NaMarshrut();
        cout<<"1) На маршрут."<<endl;
        cout<<"2) В гараж."<<endl;
        cout<<"3) Выход."<<endl;
        if((!fflush(stdin) && cout<<"\n\nВВОД: " && !(cin >> x))||(x<1) ||(x>3))
        {
            cin.clear();
            system("cls");
            continue;
        }
        switch(x)
        {      
        case 1 :
 
            while(!fflush(stdin) && cout<<"Введите № автобуса выезжающего на маршрут: " && !(cin >> emp_nomer))
            {
                cin.clear();
            }
            war.dell(emp_nomer);
            continue;
        
        case 2 :
        
            while(!fflush(stdin) && cout<<"Введите № автобуса приехавшего в гараж: " && !(cin >> emp_nomer))
            {
                cin.clear();
            }
            war.add(emp_nomer);
            continue;
 
        case 3:
        
            system("cls");
            return 0;
 
        }
    }
}

Пример файла

Код

4778
Виктор
69
224
Сергей
7
44758
Иван
4
221
Каскад
39
901744
Кирилл
123

Вернуться к обсуждению:
Односвязный список C++

Другие темы раздела
C++ функция с указателем насколько я поняла, то нужно с помощью функции(при этом используя указатели) написать код, который заменяет строчные буквы на заглавные перевод задания особо не поняла, если что, то вот: Write a function that will find and return most recent word in the given text. The prototype of the function have to be the following void mostRecent(char text,char word) In char *word your function... https://www.cyberforum.ru/ cpp-beginners/ thread697306.html	C++ Сколько точек пересечения имеет прямая у=кх+в с окружностью с центром в точке (0, 0) и радиусом R задачи в программе CodeBlocks Помогите решить задачу: Сколько точек пересечения имеет прямая у=кх+в с окружностью с центром в точке (0, 0) и радиусом R ? нужен программный код
C++ Среди чисел 1.n найти все такие, запись которых совпадает с последними цифрами записи их квадрата Дано натуральное число n. Среди чисел 1, …, n найти все такие запись которых совпадает с последними цифрами записи их квадрата (например, 6^2=36, 25^2=625). https://www.cyberforum.ru/ cpp-beginners/ thread697300.html	C++ Проверьте пожалуйста указатели , размерность ответа не влазит что изменить https://www.cyberforum.ru/ cpp-beginners/ thread697283.html Содержание работы: 1. Разработать Си - программу содержащую 6 переменных одного типа и 2 указателя на любые эти переменные. 2. Вывести на екран: Размер (количество байтов) выделенных под переменные и указатели Значения переменных Значения указателей
Найти числа, которые при делении на 47 дают в остатке 43, а при делении на 43 дают в остатке 47 C++ Мне нужно написать программу в Dev-C++ для поиска трехзначных чисел, которые при делении на 47 дают в остатке 43, а при делении на 43 дают в остатке 47.	C++ Перегрузка операторов и string есть класс имитирующий стек, все методы проверены и работают правильно! Кроме части касающейся итераторов #include <string> // тип исп. в классе! #include <vector> // там вектор использующийся в классе #include <algorithm> // там нужная классу функция find #include <iostream> //cout cin #include "stack_iter.h" https://www.cyberforum.ru/ cpp-beginners/ thread697280.html
C++ Цикл с постусловием: поиск элемента с заданными свойствами https://www.cyberforum.ru/ cpp-beginners/ thread697239.html Известны данные о мощности двигателя 30 моделей легковых автомобилей. Выяснить, есть ли среди них модель, мощность двигателя которой превышает 200 л.с. Помогите буду заранее блогодарен,начал изучать недавно С++	C++ найти все различающиеся элементы целочисленной квадратной матрицы нужна ваша помощь! напишите код проги
C++ Как правильно написать код? https://www.cyberforum.ru/ cpp-beginners/ thread697235.html Что надо изменить в этом коде, что бы он работал? Задание: Заданы графики двух функций f1(x) =(1/2)^x , f2(x) =1+(x/2). Надо найти площадь криволинейной трапеции ограниченную графиками этих функций. Решение: #include <math.h> #include <iostream> #include <stdio.h> #include <windows.h> using namespace std; int main()	C++ Вычислить сумму ряда (результат - приближенное значение функции exp в точке X) while do 1) Дано вещественное число X и целое число N (> 0). Найти значение выражения + X + X2/(2!) + … + XN/(N!) (N! = 1•2•…•N). Полученное число является приближенным значением функции exp в точке X. 2)Имеется фрагмент программы в виде оператора цикла с параметром,обеспечивающий вывод на экран "столбиком" всех целых чисел от 100 до 80 .Оформить этот фрагмент в виде: оператора цикла с... https://www.cyberforum.ru/ cpp-beginners/ thread697222.html
Известны данные о мощности двигателя 30 моделей легковых автомобилей. Выяснить, есть ли среди них модель, мощность двигателя которой превышает 200 л.с C++ 1) я незнаю как сделать эту задачу через for Известны данные о мощности двигателя 30 моделей легковых автомобилей. Выяснить, есть ли среди них модель, мощность двигателя которой превышает 200 л.с.	C++ Перемножение двумерных массивов Помогите пожалуйста перемножить два двумерных массива (выразить линейный комбинации) допустим есть 2мерный массив G со строками 1 1 0 0 1 1 надо умножить на 2мерный массив U 0 0 0 1 1 0 https://www.cyberforum.ru/ cpp-beginners/ thread697220.html

	14.11.2012, 13:06