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

Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером - C++

Восстановить пароль Регистрация
 
jxallkmen
227 / 18 / 0
Регистрация: 27.12.2012
Сообщений: 68
29.03.2014, 00:23     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #1
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером.

Напишите программу плиииз....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2014, 00:23     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером
Посмотрите здесь:

Добавить в однонаправленный (двунаправленный) список элемент с заданным номером C++
Сформировать одномерный массив. Удалить из него элемент с заданным номером C++
C++ Указатели . Удалить из одномерного массива элемент с заданным номером, добавить К элементов, начиная с заданного номера
C++ Доработка структуры (удалить первый элемент с заданным объемом информации, добавить элемент перед элементом с указанным номером)
C++ Удалить из списка элемент с заданным номером и добавить элементфы, начиная с заданного номера.
C++ Удалить первый элемент с заданным объемом информации, добавить элемент перед элементом с указанным номером
C++ Записи в линейном списке содержат ключевое поле типа int. Сформиро-вать двунаправленный список. Добавить в него элемент с заданным номером, удалить К
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
 Аватар для igorrr37
1600 / 1228 / 121
Регистрация: 21.12.2010
Сообщений: 1,875
Записей в блоге: 7
29.03.2014, 12:19     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #2
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
92
93
94
95
96
97
98
99
100
101
102
#include <iostream>
#include <cstring>
 
class List
{
public:
    List() : root(0){}
    void Add(char const* rhs)
    {
        if(!root)
            root = new Node(0, rhs);
        else
            root->Add(rhs);
    }
    void Erase(char const* rhs)
    {
        if(root)
        {
            if(!strcmp(root->pstr, rhs))
            {
                std::cout << "Found lst\n";
                Node* tmp = root;
                root = root->next;
                if(root)
                    root->prev = 0;
                tmp->prev = 0;
                tmp->next = 0;
                delete tmp;
                std::cout << "Erased lst\n";
            }
            else
                root->Erase(rhs);
        }
    }
    ~List()
    {
        delete root;
        root = 0;
    }
private:
    struct Node
    {
        Node(Node* pnode) : prev(pnode), next(0), pstr(0){}
        Node(Node* pnode, char const* rhs) : prev(pnode), next(0)
        {
            pstr = new char[strlen(rhs) + 1];
            strcpy(pstr, rhs);
        }
        void Add(char const* rhs)
        {
            if(!next)
                next = new Node(this, rhs);
            else
                next->Add(rhs);
        }
        void Erase(char const* rhs)
        {
            if(!strcmp(rhs, pstr))
            {
                std::cout << "Found\n";
                prev->next = next;
                if(next)
                    next->prev = prev;
                prev = 0;
                next = 0;
                delete this;
                std::cout << "Erased\n";
            }
            else if(next)
                next->Erase(rhs);
 
        }
        ~Node()
        {
            if(next)
                delete next;
            prev = 0;
            next = 0;
            std::cout << "Destructor: " << pstr << '\n';
            delete[] pstr;
            pstr = 0;
        }
        Node* prev, *next;
        char* pstr;
    private:
        Node(Node const&);
        Node& operator=(Node);
    };
    Node* root;
    List(List const&);
    List& operator=(List);
    friend struct Node;
};
 
int main()
{
    List lst;
    lst.Add("dfdf");
    lst.Add("ghgh");
    lst.Add("kjkj");
    lst.Erase("ghgh");
}
M-DRAGNIL
1 / 1 / 0
Регистрация: 14.04.2016
Сообщений: 54
27.12.2016, 16:53     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #3
что означает оператор

Добавлено через 39 секунд
?
C++
1
2
3
4
5
6
7
8
9
private:
        Node(Node const&);
        Node& operator=(Node);
    };
    Node* root;
    List(List const&);
    List& operator=(List);
    friend struct Node;
};
Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
int main()
{
    List lst;
    lst.Add("dfdf");
    lst.Add("ghgh");
    lst.Add("kjkj");
    lst.Erase("ghgh");
}
и обьясните что это означает?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5663 / 3142 / 357
Регистрация: 29.11.2010
Сообщений: 8,416
27.12.2016, 18:32     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #4
Цитата Сообщение от M-DRAGNIL Посмотреть сообщение
что означает оператор
Оператор присваивания.
Цитата Сообщение от M-DRAGNIL Посмотреть сообщение
и обьясните что это означает?
Объявляем переменную lst класса List. Последовательно вызываем метод Add, передавая в него строки (добавляем элементы в список). Вызываем метод Erase, передавая в него строку для удаления из списка.
M-DRAGNIL
1 / 1 / 0
Регистрация: 14.04.2016
Сообщений: 54
27.12.2016, 18:35     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #5
C++
1
а вот эта хрень "dfdf". что это?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5663 / 3142 / 357
Регистрация: 29.11.2010
Сообщений: 8,416
27.12.2016, 18:42     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #6
Это просто лексема. Строка. Там может быть любое значение.
M-DRAGNIL
1 / 1 / 0
Регистрация: 14.04.2016
Сообщений: 54
27.12.2016, 21:46     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #7
то есть типо примера

Добавлено через 6 минут
просто она работает
но не так как надо.
выводится на экран такое "нажмите любую кнопку ", а потом результат появляется на 1 с. и изчезает.
думал поставить
C++
1
2
3
4
5
6
7
8
9
10
11
int main()
{
    List lst;
    lst.Add("3534");
    lst.Add("1324");
    lst.Add("5332");
    lst.Erase("4151");
 
    system("pause");
    return 0;
}
тоже не помогло

Добавлено через 1 минуту
и сейчас думаю может в коде что-то не то или так и должно работать

Добавлено через 3 минуты
Цитата Сообщение от igorrr37 Посмотреть сообщение
Node(Node* pnode, char const* rhs) : prev(pnode), next(0)
* * * * {
* * * * * * pstr = new char[strlen(rhs) + 1];
* * * * * * strcpy(pstr, rhs);
* * * * }
тут еще подумал вродь опечатка
C++
1
2
3
4
5
Node(Node* pnode, char const* rhs) : prev(pnode), next(0)
        {
            pstr = new char[strlen(rhs) + 1];
            strcmp(pstr, rhs);
        }
исправил

Добавлено через 54 минуты
мож ты обьяснишь?

Добавлено через 1 час 27 минут
ребят, ну помогите
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5663 / 3142 / 357
Регистрация: 29.11.2010
Сообщений: 8,416
27.12.2016, 23:59     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #8
Цитата Сообщение от M-DRAGNIL Посмотреть сообщение
исправил
Вы исправили рабочую версию на нерабочую.
strcpy копирует строку, strcmp сравнивает.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2016, 00:52     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером
Еще ссылки по теме:

C++ Сформировать одномерный массив. Удалить из него К элементов, начиная с заданного номера, добавить элемент с заданным ключом
C++ Удалить элемент с заданным номером и добавить К элементов в начало списка
Удалить элемент структуры с заданным номером медицинской карты, добавить 2 элемента в начало файла C++
Удалить из массива элемент с заданным ключом C++
Сформировать однонаправленный список и добавить элемент перед элементом с заданным ключом C++

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

Или воспользуйтесь поиском по форуму:
M-DRAGNIL
1 / 1 / 0
Регистрация: 14.04.2016
Сообщений: 54
28.12.2016, 00:52     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером #9
ок, а почему она не работает?

Добавлено через 16 секунд
имеется ввиду рабочая

Добавлено через 2 минуты
и указывает ошибку на strcpy

Добавлено через 13 минут
и высылает это
https://msdn.microsoft.com/query/dev...C4996)&rd=true

Добавлено через 16 минут
о всё разобрался
Yandex
Объявления
28.12.2016, 00:52     Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером
Ответ Создать тему
Опции темы

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