Мы хотим добавить функцию length () в класс Node, который реализует пользовательские списки, которые будут вычислять длину списка

Question

def length(self):
    if self.value == None:
        return(0)
    elif self.next == None:
        return(1)
    else:
        return(***)?

Answer 1

Вы можете вычислить длину рекурсивно:

1. Для пустого Node (узел с value == None) длина равна 0, как вы уже определили.
2. Для непустого узла длина равна 1 плюс длина следующего Node:

 def length(self):
    if self.value == None:
        return 0
    else:
        return 1 + self.next.length()