From a1772eaff1593a000635aed88cc1ec1dd642978d Mon Sep 17 00:00:00 2001 From: Jordan Fable Date: Wed, 13 Mar 2024 22:48:13 -0400 Subject: [PATCH] Update LinkedList2.py Thought it would be nice to have a function to add a node at the end of a linked list to complement the function adding a node to the beginning. --- LinkedLists/LinkedList2.py | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/LinkedLists/LinkedList2.py b/LinkedLists/LinkedList2.py index 93d730bf..1802661a 100644 --- a/LinkedLists/LinkedList2.py +++ b/LinkedLists/LinkedList2.py @@ -38,6 +38,16 @@ def add (self, d): self.root = new_node self.size += 1 + def add_at_end (self,d): + new_node = Node (d) + if self.root is None: + self.root = new_node + current_node = self.root + while (current_node.has_next()): + current_node = current_node.get_next() + current_node.next_node = new_node + self.size += 1 + def add_node (self, n): n.set_next(self.root) self.root = n