python中判断列表的尾部_Python中的正确列表和递归尾部

您可以编写自己的链接列表(基本上是lisps使用的链接，包含元素的节点链和下一个节点(代表列表的其余部分)，而不是尝试创建类并将其绑定到列表。 )。

我的python有点生疏，但我会捅它。考虑这个伪代码：

class WugList:

def __init__(self, *xs):

self.head = xs[0] if (len(xs) > 0) else None

self.tail = WugList(xs[1:]) if (len(xs) > 0) else self

self.is_empty = (len(xs) > 0)

def car(self):

return self.head

def cdr(self):

return self.tail然后，您应该能够使用以下内容：

derp = WugList([1,2,3,42,69,9001])

a = derp.car() # 1

b = derp.cdr().car() # 2

c = derp.cdr().cdr().cdr().car() # 42

# chaining cdr infinitely is possible because the last node's head is None

# and its tail is itself

d = derp.cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr()

.cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr()

.cdr().cdr().cdr().cdr().cdr().cdr().cdr().cdr().car() # None