С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
-1 / 1 / 1
Регистрация: 14.01.2017
Сообщений: 322

Двунаправленный список

02.06.2019, 22:14. Показов 1299. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
# include <iostream>
using namespace std;
typedef unsigned int uint;
 
template <class T>
struct DListItem
{
    T item;
    DListItem *next;
    DListItem *prev;
};
 
template <class T>
class DList
{
private:
    DListItem<T> *head;
    DListItem<T> *tail;
    uint count;
public:
    DList();
    DList(const DList& l);
    ~DList() { Clear(); }
    void Clear();
    DList& operator=(const DList<T>& l);
    void insertIndex(const T & value, int c);
    uint GetCount() const { return count; }
    bool isEmpty() const { return count == 0; }
 
    T& operator[](uint index);
    void AddHead(const T& item);
    void AddTail(const T& item);
    void Remove(uint index);
    void print() const;
    
};
struct library
    {
        string znak;
        string name;
    
        int year[3];
};
template <class T>
DList<T>::DList()
{
    head = tail = 0;
    count = 0;
}
 
template <class T>
DList<T>::DList(const DList<T>& l)
{
    head = tail = 0;
    count = 0;
 
    DListItem<T> *temp = l.head;
    while (temp != 0)
    {
        AddTail(temp->item);
        temp = temp->next;
    }
}
 
template <class T>
void DList<T>::Clear()
{
    while (count)
        Remove(0);
}
 
template <class T>
DList<T>& DList<T>::operator=(const DList<T> & l)
{
    if (this == &l) return *this;
 
    Clear();
 
    DListItem<T> *temp = l.head;
    while (temp != 0)
    {
        AddTail(temp->item);
        temp = temp->next;
    }
 
    return *this;
}
 
 
template <class T>
T& DList<T>::operator[](uint index)
{
    if (index >= count)
          return head->item;
 
    DListItem<T> *temp = head;
 
    int i = 0;
    while (i++ < index)
        temp = temp->next;
 
    return temp->item;
}
 
template <class T>
void DList<T>::AddHead(const T& item)
{
    DListItem<T> *temp = new DListItem<T>;
    temp->prev = 0;//
    temp->item = item;
    temp->next = head;
    if (head)
        head->prev = temp;
    
    if (!count)
        head = tail = temp;
    else
        head = temp;
 
    count++;
}
 
template <class T>
void DList<T>::AddTail(const T& item)
{
    DListItem<T> *temp = new DListItem<T>;
    temp->next = 0;
    temp->item = item;
    temp->prev = tail;
    
    if (tail)
        tail->next = temp;
    
    if (!count)
        head = tail = temp;
    else
        tail = temp;            
 
    count++;
}
 
template <class T>
void DList<T>::Remove(uint index)
{   
    if (index >= count)
        return;
    
    DListItem<T> *delitem = head;
 
    int i = 0;
    while (i < index)
    {
        delitem = delitem->next;
        i++;
    }
    
    DListItem<T> *prevdelitem = delitem->prev;
    DListItem<T> *nextdelitem = delitem->next;
    
    if (prevdelitem != 0 && count != 0)
        prevdelitem->next = nextdelitem;
        
    if (nextdelitem != 0 && count != 0)
        nextdelitem->prev = prevdelitem;
    
    if (index == 0)
        head = nextdelitem;
    if (index == count - 1)
        tail = prevdelitem;
 
    delete delitem;
    
    count--;
}
template <class T>
void DList<T>::insertIndex(const T & value, int c)
{
    if (c < 0)return;
    if (c == 0 || isEmpty())AddHead(value);
    DListItem<T> *temp =head ; int n = 1;
    while (temp->next != 0)
    {
        if (c == n)
        {
            DListItem<T> *newPtr  = new DListItem<T>;
            newPtr->item = value;
            newPtr->next = temp->next;
            newPtr->prev = temp;
            temp->next = newPtr;
            newPtr->next->prev = newPtr;
            count++;
            break;
        }
        temp = temp->next;
        n++;
    }
    if (temp->next == 0)
        AddTail(value);
}
 
template <class T>
void DList<T>::print() const 
{
    if(isEmpty())
        cout<<"Список пуст"<<endl;
    DListItem<T> *currentPtr = head;
    cout<<"Список состоит из: ";
    while(currentPtr != 0)
    {
        cout << currentPtr->item<<" ";
        currentPtr = currentPtr->next;
    }
    cout<<endl;
}
 
void main()
{
    setlocale(LC_ALL, "");
    DList<library> intDlist;
    library h;
    int choice, value;
    do
    {
        cout << "Выберите: " << endl;
        cout << "1 - вставить в начало списка" << endl;
        cout << "2 - вставить в конец списка" << endl;
        cout << "3 - удалить по индексу" << endl;
        cout << "4 - завершить работу" << endl;
        cout << "? ";
        cin >> choice;
        switch (choice)
        {
        case 1:
            cout << "\nВведите целое ";
            cin >> h.name;
            intDlist.AddHead(h);
            intDlist.print();
            
            break;
        case 2:
            cout << "\nВведите целое ";
            cin >> h.name;
            intDlist.AddTail(h);
            intDlist.print();
            break;
        case 3:
            cout << "Введите индекс " << endl;
            cin >> value;
            /*cout <<*/ intDlist[value] /*<< " удаляется из списка" << endl*/;
            intDlist.Remove(value);
            intDlist.print();
            break;
 
        }
 
    } while (choice != 4);
    cout << "Конец проверки" << endl;
 
}
Прошу помощи с последних сил( Кто-что знает подскажите пожалуйста

• Реализовать базовый набор операций для работы со списком:
• создание (вручную или из файла по выбору пользователя) / разрушения (с возможностью сохранения в файл до начала разрушения) списка;
• вывода элементов на экран табличном (форматированном виде)
• поиск элемента по заданному признаку;
• добавление / удаление элементов (с начала, с конца, с середины).

В список нужно поместить
Описать структуру с информацией о знаках зодиака своих друзей с полями: имя лица, знак зодиака, дата рождения, представленной как массив из трех целых.
Составить функции:
• для вывода списка лиц, по знакам зодиака;
• лиц, родившихся в одном месяце, но принадлежащих к разным знаков;
• знак зодиака, под которым родился наибольшее количество лиц из списка



Буду рада любой помощи.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.06.2019, 22:14
Ответы с готовыми решениями:

Двунаправленный список
Как создать двунаправленный список из целых чисел? и как заменить повторяющиеся последовательности одним числом?

двунаправленный список
Используя двунаправленный список, написать программу сложения двух длинных целых чисел. Что такое двунаправленный список понимаю, но как...

Двунаправленный список
Как в этом списке поменять ввод элементов с ручного на рандомный, помогите пожалуйста? #include &lt;iostream.h&gt; struct tochd ...

1
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
03.06.2019, 10:47
Лучший ответ Сообщение было отмечено vfhbf как решение

Решение

Цитата Сообщение от vfhbf Посмотреть сообщение
Прошу помощи с последних сил( Кто-что знает подскажите пожалуйста
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
template <class T>
DListItem<T> *DList<T>::GetNodeByIndex(size_t idx)
{
    for (DListItem<T> *p = head; p != nullptr; p = p->next)
        if ((idx--) == 0)
           return p;
 
    return nullptr;
}
 
template <class T>
void DList<T>::EraseNode(DListItem<T> *node)
{
    if (!node)
       return;
 
   if (node == head)
       head = head->next;
  if (node == last)
       last = last->prev;
 
    if (node->next)
         node->next->prev = node->prev;
    if (node->prev)
         node->prev->next = node->next;
 
   delete node;
   --count;
}
 
        case 3:
            cout << "Введите индекс " << endl;
            cin >> value;
            EraseNode(GetNodeByIndex(value);
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
03.06.2019, 10:47
Помогаю со студенческими работами здесь

Двунаправленный список
Люди, объясните пжлст, что такое двунаправленный список?

двунаправленный список
Двунаправленный список.Найти сумму первого и последнего элементарных.Заранее спасибо

Двунаправленный список
Помогите пожалуйста удалить заданный элемент из двунаправленного списка... Напишите как это делается

Двунаправленный список
Вставка элемента в список. Удалениеэлемента из списка Сортировка списка. Поиск элемента в списке.Объединение двух списков Пересечение двух...

двунаправленный список
Нужно сделать добавление элемента в список именно в то место,из которого его удаляем #include &lt;iostream&gt; #include...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru