Нашёл интересную реализацию односвязного списка. В отличии от моей через цикл, мне она показалось интересной. Но я не до конца понимаю как она работает
class ListObject:
next_obj = None
def __init__(self, data):
self.data = data[0]
if len(data[1:])!=0:
self.link(ListObject(data[1:]))
def link(self, obj):
self.next_obj = obj
sub_list = ['tree',
'[A-Z]',
'filter: FX - 2000',
'E:equal, D:dodge',
'555',
'del',
'Singleton']
linked_list = ListObject(sub_list)
В инициализаторе вызываем метод link() тем самым устанавливаем ссылку на следующий
элемент в data. Дальше я не понимаю как работает эта хитрая рекурсия. Почему метод вызывается снова и снова пока len(data) не станет == 0.
В итоге приходим к
Смотрел в дебагере, выглядит как разрез списка до 2 элементов и на обратном ходу установка нужных next_object. Помогите пожалуйста разобраться. Я совсем зелёный в питоне и попрошу без 'Учиться надо было', 'ты шо тупйhэто ж легкотня читай луса'
if len(data[1:])!=0: self.link(ListObject(data[1:]))
. Вот Вы вроде бы правильно описываете работу кода, и тут бац - говорите что не понимаете как он работает, для меня это тоже загадка)ListObject
, а вот насколько она оправдана зависит от объема данных, все таки стек не резиновый, цикл надежнее