The Situation I have a interview with TripAdvisor tomorrow and I decided for practice to create my own custom LinkedList. I'm trying to figure out the best way to traverse through it. Primary Qu... More on stackoverflow.com

Please ensure that: Your code is properly formatted as code block - see the sidebar (About on mobile) for instructions You include any and all error messages in full You ask clear questions You demonstrate effort in solving your question/problem - plain posting your assignments is forbidden (and such posts will be removed) as is asking for or giving solutions. Trying to solve problems on your own is a very important skill. Also, see Learn to help yourself in the sidebar If any of the above points is not met, your post can and will be removed without further warning. Code is to be formatted as code block (old reddit: empty line before the code, each code line indented by 4 spaces, new reddit: https://imgur.com/a/fgoFFis ) or linked via an external code hoster, like pastebin.com, github gist, github, bitbucket, gitlab, etc. Please, do not use triple backticks (```) as they will only render properly on new reddit, not on old reddit. Code blocks look like this: public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } } You do not need to repost unless your post has been removed by a moderator. Just use the edit function of reddit to make sure your post complies with the above. If your post has remained in violation of these rules for a prolonged period of time (at least an hour), a moderator may remove it at their discretion. In this case, they will comment with an explanation on why it has been removed, and you will be required to resubmit the entire post following the proper procedures. To potential helpers Please, do not help if any of the above points are not met, rather report the post. We are trying to improve the quality of posts here. In helping people who can't be bothered to comply with the above points, you are doing the community a disservice. I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns. More on reddit.com

You can write an iterator for your class, and then you can just use a regular for loop on any ListNode: class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def __iter__(self): return ListNodeIterator(self) class ListNodeIterator: def __init__(self, node): self.node = node def __next__(self): if self.node is not None: val = self.node.val self.node = self.node.next return val else: raise StopIteration linked_list = ListNode(1, ListNode(2, ListNode(3, None))) for n in linked_list: print(n) An iterator is just an object that has a __next__ function, which returns a value and moves the iterator forward. It essentially keeps track of where the for loop is right now. Your list can be iterated by multiple threads at the same time, and those will need different iterators, so the ListNode can't be an iterator itself - it has a __iter__ method that creates one. More on reddit.com

Could you post a test case and the actual error messages? The main issue is that: let Some(next_node) = &curr_node.borrow().next Gives you a shared reference i.e. &Box>, and you are then trying to move out of that to reassign to curr_node (i.e. making curr_node the owner). I hit this a similar before working with trees, but looking at my code I just hacked around it with .clone() The main issue you have is that you can't have both curr_node and head.next owning the same Box. Since you don't need to mutate things maybe you can use an Rc here. Or you could remove it from head.next and take ownership (since you never need to re-iterate in the list) using .take() on the option - but head will need to be mutable in that case. Have you read Learning Rust with entirely too many linked lists ? - it has tonnes of tricks for helping with these cases (but the general message is avoid Linked Lists!). More on reddit.com