Top.Mail.Ru
Ответы

Помогите создать программу двусвязного списка в С++

* Двунаправленно объединенный список как класс C ++
# * получить личные данные из этого файла в соответствии со структурой ниже
# + конструктор - инициализация
# + деструктор - освобождение выделенных ресурсов
# + получить данные из этого файла
# + перечисление содержимого списка
# + длина списка ссылок
# + метод добавления / удаления этого начала списка соединений
# + метод добавления / удаления из конца списка объединения
# + метод добавления / удаления из позиции в связанном списке
# + удалить все элементы этого списка
# + список самого старого человека
# * все операторы можно вывести как в консоль, так и сохранить в файл
# * разбить исходный код на несколько файлов

Дополнен

# * id ...
# * givenName ...name
# * sn ...surname
# * birthday ...
# * height ...
# * weight ...
# * mother_id ...
# * father_id ...
#
# birthday sn height weight mother_id father_id givenName id
1993-10-15 Havel 186 70.8 70622 12915 Tomas 23185
1934-6-3 Kvasnicaova 170 61.4 -1 -1 Eliska 16555
1996-1-21 Uhlik 168 72.6 -1 -1 Jan 25888
1964-11-3 Hrbek 196 93.9 -1 -1 Jan 65863

Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Аватар пользователя
Просветленный

Делаешь класс/структуру узла. Она хранит сами данные, и два указателя на предыдущий и следующий узлы.
Далее делаешь класс списка который хранит указатель на начало списка (и может конец).
Добавление элемента в конец:
Создаем в памяти новый элемент.
Указатель на предыдущий элемент у нового элемента устанавливаем на старый последний элемент.
Указатель на следующий элемент старого последнего элемента устанавливаем на новый созданный элемент.
В начало аналогично.
Удаление: Удаляем из памяти элемент. Очищаем указатели.