Условие:
Реализуйте класс LinkedList, который описывает работу связного списка с возможностью добавления элементов в начало списка.
В списке должны быть реализованы следующие методы:
__init__(): инициализатор класса
Внутри данного метода создается поле head с начальным значением None.
\ninsert_at_beggining(): метод для добавления нового узла в начало списка. Внутри метода реализуются следующие команды:
1. Создается новый узел с переданными данными (экземпляр класса Node)
2. Указатель нового узла теперь указывает на предыдущий первый узел
3. В head сохраняется указатель на новый первый узел
\nshow_list(): вывод списка на экран. Внутри метода реализуются следующие команды:
1. Создается указатель на текущий узел списка (изначально head)
2. Перебор узлов списка, пока не дойдем до конца (пока не встретим None)
3. Выводится значение очередного узла на экран
4. Меняется указатель на текущий узел (переход к следующему узлу)
Все элементы списка должны выводиться в одну строку через пробел.
Также программный код должен содержать класс Node.
