Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
liMagneto
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 11
09.04.2014, 22:43     Односвязные списки. Удаление элементов с условием #1
Здравствуйте! Совершенно не понимаю. каким образом происходит удаление. Могу понять, что должно быть сделано, но трудности с реализацией в коде.
Задание звучит следующим образом : Удалить абонентов, телефонный номер которых начинается с 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 22:43     Односвязные списки. Удаление элементов с условием
Посмотрите здесь:

односвязные списки C++
C++ Односвязные списки
Односвязные списки C++
Односвязные списки C++
C++ Односвязные списки С++
Односвязные списки C++
односвязные списки С++ C++
C++ Односвязные списки

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru