Форум программистов, компьютерный форум, киберфорум
Наши страницы

Односвязные списки. Удаление элементов с условием - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычитание комплексных чисел, как доделать? http://www.cyberforum.ru/cpp-beginners/thread1144032.html
Необходимо описать структуру с заданным именем, полями и содержащую следующие методы: Read – ввод с клавиатуры. Init – проверка корректности значений полей. Display – вывод на экран данных из...
C++ Перед каждым четным по номеру слову вставить слово mama Дана строка, состоящая из слов, разделенных пробелами и заканчивающаяся точкой. Перед каждым четным по номеру слову вставить слово mama/ http://www.cyberforum.ru/cpp-beginners/thread1144029.html
Использование пространства имен. С++ C++
Помогите с программой Описать указанные типы данных и поместить их в отдельный заголовочный файл. Аналогично поступить с функциями. Реализацию функций выполнить в отдельном файле. Типы данных...
C++ Найти индекс первого числа введенного массива, равного 10 или 20
Короче, нужно написать программу на С: Создайте динамический массив элементов типа long с помощью операции new . Размер Массива введите с клавиатуры. Введите элементы массива с клавиатуры. Выведиет...
C++ Поиск символа в строке wchar_t используя switch http://www.cyberforum.ru/cpp-beginners/thread1143996.html
А вообще возможно в switch запихнуть wchar_t? И если да, то как? Точнее в switch то получилось, а вот в case для этого switch ну никак не идет. На case L"1", case (const wchar_t)L"1", case (const...
C++ Почему не выводит на экран Программа рабочая, проблема в том, что во второй файл копирует только последнюю строку line, хотя, по сути, должно все строки #include <iostream> #include <conio.h> #include <fstream> using... подробнее

Показать сообщение отдельно
liMagneto
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 11

Односвязные списки. Удаление элементов с условием - C++

09.04.2014, 22:43. Просмотров 222. Ответов 0
Метки (Все метки)

Здравствуйте! Совершенно не понимаю. каким образом происходит удаление. Могу понять, что должно быть сделано, но трудности с реализацией в коде.
Задание звучит следующим образом : Удалить абонентов, телефонный номер которых начинается с 3. Я заполняю список до 5-ти человек, а дальше у меня не работает функция сортировки. Помогите, пожалуйста, разобраться.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
using namespace std;
 
struct Abonent 
{
    char surname[40];
    char address[20]; 
    unsigned number;
}; 
 
struct List
{
    Abonent abonent;
    List *next;
};
 
class Data
{
private: 
    List *head;
public:
    Data()
    {
        head = NULL;
        List *node1 = new List;
        Abonent a = {"DiCaprio","Wall Street 15",123456};
        node1->abonent = a;
        node1->next = head;
        head = node1;
        List *node2 = new List;
        Abonent b = {"McConaughey","Dallas Street 52",345678};
        node2->abonent = b;
        node2->next = head;
        head = node2;
    }
    void InsertBefore()
    {
        Abonent a; 
        char c;
        cout << endl << "Enter data" << " person\n";
        cout << "surname ";
        cin.getline(a.surname,40);
        cout << "address ";
        cin.getline(a.address,20);
        cout << endl << "Enter telephone number: \n";
        cout <<" Phone number with 6 signs ";
        cin >> a.number;
        cin.get(c);
 
        List *node = new List;
        node->abonent = a;
        node->next = head;
        head = node;
    }
    void PrintList ()
    {
        List *node=head;
        while (node !=NULL)
        {
            printf("%20s ! %20s ! %6d\n",node->abonent.surname,node->abonent.address,node->abonent.number);
            node=node->next;
        }
    }
    void SortStruct ()
    {
        List *node = head;
        while (node!=NULL)
        {
            if ((node->abonent.number < 400000) && (node->abonent.number > 299999))
            {
                node=node->next;
                node->next=node->next->next;
                delete node;
            }
        }
        cout << "Changed list" << endl;
    }
};
int main()
{
    Data d;
    for(int i = 2; i < 5; i++)
    {
        d.InsertBefore();
    };
    cout << "\nlist of structuress\n!      Surname       !  Address      !\n";
    d.PrintList();
    cout << endl;
    d.SortStruct();
    _getch();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.