如何从链接列表中找到第一个索引,其中使用Python中的递归找到特定的值

index() 需要接受你正在寻找的价值( x )以及最初为0的当前索引。

我的假设是:

• value 是链接列表的标题。
• tail
• 如果没有下学期, 没有。

class LinkedList:
    def __init__(self, value, tail):
        self.value = value
        self.tail = tail

    def index(self, x, i=0):
        if self.value == x:
             return i
        if self.tail is None:
             raise IndexError
        return self.tail.index(x, i+1)

不需要传递索引。如果值就在这里,则返回0。否则获取尾部的索引并添加1。

def index(self, x):
    if x == self.value:
        return 0
    return self.tail.index(x) + 1