Условие:
Ознакомиться с реализацией базовых структур данных – односвязный и двусвязный список, на языке С++ с применением механизма наследования и абстрактных классов.
Задание
1. Разработать абстрактный класс Container.
2. Унаследовать от него классы «Односвязный список» и «Двусвязный список». Реализация списков должна позволять добавлять и удалять элементы из любого места в списке, получить его размер и содержимое по указанному индексу.
Решение:
Для выполнения задания, мы создадим абстрактный класс Container, а затем унаследуем от него два класса: SinglyLinkedList (односвязный список) и DoublyLinkedList (двусвязный список). Каждый из этих классов будет реализовывать методы для добавления и удаления элементов, получения размера списка и доступа к элементам по индексу.
Шаг 1: Определим абстрактный класс Container.