def __iter__(self): return selfdef __next(self): if self.head is None: raise StopIteration else: return self.head.next基本上，我根據(jù) W3 學(xué)校的基本示例嘗試了這些方法的實現(xiàn)。它不喜歡iter返回 LinkedList 的對象類型。錯誤：TypeError：iter() 返回類型為“LinkedList”鏈表的非迭代器如果我嘗試返回 self.head，它不喜歡它是一個節(jié)點對象？錯誤：TypeError：iter() 返回“Node”類型的非迭代器我正在嘗試使用 forloop 使我的 LinkedList 可迭代，但我遇到了困難。有誰知道在Python中使LinkedList可迭代的正確實現(xiàn)嗎？這里的類似問題對我來說沒有意義，并且解決方案不適合我的使用。
1 回答
開心每一天1111
TA貢獻(xiàn)1836條經(jīng)驗 獲得超13個贊
下一項的 dunder 方法不是__next__，__next并且您似乎缺少在迭代時實際在列表中移動的代碼。
我使用的常規(guī)方法是在類型中使用一個單獨的迭代器類來完成繁重的工作。此外，設(shè)置列表的方式也使得元素類的想法變得可?。ㄈ绻褂肞ython列表，則不需要這樣做，但是，由于您需要一個and“指針”，所以最好將其作為單獨的item列表next）班級）。
讓我們首先創(chuàng)建帶有封閉項目類的列表類：
class MyList:
# Single element in the list.
class MyListElem:
def __init__(self, item, link_from = None, link_to = None):
# Set data, link from previous and to next if specified.
self._item = item
self._next = link_to
if link_from is not None:
link_from.change_link(self)
def change_link(self, item):
self._next = item
元素類有兩種方法，第一種方法根據(jù)需要創(chuàng)建帶有鏈接的元素。目前（見MyList.add()下文），to鏈接始終是None因為我們僅附加到列表中。
類似地，from鏈接要么是None當(dāng)前尾部，要么是當(dāng)前尾部，具體取決于我們是將第一個元素還是后續(xù)元素添加到列表中。
這些參數(shù)主要是為了滿足以后能夠插入列表中任意位置的可能性。
接下來是迭代器類，也是列表類的一部分：
# Iterator over the list.
class MyListIter:
def __init__(self, head):
# Start at the head.
self._curr = head
def __iter__(self):
# To iterate over the iterator rather than collection.
return self
def __next__(self):
# Check more left, advance to next and return current.
if self._curr is None:
raise StopIteration
ret_val = self._curr._item
self._curr = self._curr._next
return ret_val
這相對簡單，初始化器只是設(shè)置我們以便第一次調(diào)用將返回頭部。該__iter__調(diào)用允許您從集合中檢索迭代器，然后對其進行迭代，而不是直接在集合上進行迭代。區(qū)別在于：
for iter in object: # iterate over object
pass
iter = object.__iter__() # iterate over iterator
for iter2 in iter:
pass
有關(guān)為什么需要這樣做的更多詳細(xì)信息，請參閱此處。
調(diào)用__next__是迭代器的“核心”。如果迭代器完成，它會引發(fā)異常。否則，它會在前進到下一個值后返回當(dāng)前值。
然后是列表類本身，一個非常簡單的類，只允許追加到末尾，不允許刪除，并且有一個迭代器來處理它：
# The list itself.
def __init__(self):
# Empty list to start with.
self._head = None
self._tail = None
def add(self, val):
# Append to the end of the list.
if self._head is None:
self._head = self.MyListElem(val)
self._tail = self._head
else:
self._tail = self.MyListElem(val, self._tail)
def __iter__(self):
return self.MyListIter(self._head)
這真的很容易（嗯，相對容易）。以下測試代碼顯示了它的實際效果：
x = MyList()
x.add(12345)
x.add(42)
x.add("Hello")
x.add([1, 2, 3])
for i in x:
print(i)
正如預(yù)期的那樣，其輸出是：
12345
42
Hello
[1, 2, 3]
添加回答
舉報
0/150
提交
取消