Rust Programming Cookbook

How to do it...

Iterators are typically their own structs and, since there can be different types (for example, for returning references instead of owned values), they are a good choice architecturally as well:

1. Let's create the struct for the iterator of List<T>:

pub struct ConsumingListIterator<T>where    T: Clone + Sized,{    list: List<T>,}impl<T> ConsumingListIterator<T>where    T: Clone + Sized,{    fn new(list: List<T>) -> ConsumingListIterator<T> {        ConsumingListIterator { list: list }    }}

2. So far, this is only a regular struct that lacks everything an iterator should have. Their defining nature is a next() function that advances the internal pointer and returns the value that it just moved off of. In typical Rust fashion, the returned value is ...