Singly-linked list/Element definition: Difference between revisions

The Node class implements also iteration for more Pythonic iteration over linked lists.

 

def __init__(self, value, next=None):

self.value = value

while node:

yield node

(Note that in Python you would always use the built-in list structure for this task, except for the specific case, such as this, when you are asked to show how you might implement the function without using the list type).