Hands-On Data Structures and Algorithms with Python - Second Edition

Improving list traversal

If you will notice in the earlier of the list traversal, where we are exposing the node class to the client/user. However, it is desirable that the client node should not interact with the node object. We need to use node.data to get the contents of the node and node.next to get the next node. We can access the data by creating a method that returns a generator. It looks as follows:

def iter(self):    current = self.tail     while current:        val = current.data         current = current.next         yield val

Now, list traversal is much simpler and looks a lot better as well. We can completely ignore the fact that there is anything called a node outside of the list:

for word in words.iter():    print(word)

Notice that since the iter() method ...