Singly-linked list/Element definition: Difference between revisions
Content added Content deleted
(Python version taken from transversal page) |
(Add itertion support to node) |
||
Line 167: | Line 167: | ||
==[[Python]]== |
==[[Python]]== |
||
[[Category:Python]] |
[[Category:Python]] |
||
The Node class implements also iteration for more Pythonic iteration over linked lists. |
|||
<pre> |
<pre> |
||
Line 173: | Line 175: | ||
self.value = value |
self.value = value |
||
self.next = next |
self.next = next |
||
def __iter__(self): |
|||
node = self |
|||
while node: |
|||
yield node |
|||
node = node.next |
|||
</pre> |
</pre> |
||