Контрольная по python, DoubleLinkedNode

Двусвязный список на основе односвязного списка.

1. Односвязный список LinkedList должен быть унаследован он абстрактного типа MutableSequence из модуля collections.abc.
2. В односвязном списке должны быть реализованы следующие методы:

• __getitem__
• __setitem__
• __delitem__
• __len__
• __str__
• __repr__
• insert
• append

1. Все атрибуты должны быть инкапсулированы.
2. То есть быть либо private или protected по вашему выбору.
3. Двусвязный список DoubleLinkedList должен наследоваться от LinkedList.
4. Для экземпляров данного класса должны работать все методы базового класса.
5. Необязательно все эти методы должны быть перегружены. По максимуму используйте наследование, если поведение списков в контексте реализации указанных метод схоже.
6. С точки зрения наследования по минимуму перегружайте методы.
7. При необходимости рефакторите базовый класс, чтобы локализовать части кода во вспомогательные функции,
8. которые имеют различное поведение в связном и двусвязном списках.
9. Стремитесь к минимизации кода в дочернем классе.

Так же надо реализовать следующие методы:

• __iter__
• __contains__
• __reversed__
• count
• pop
• extend
• remove
• index