Let’s implement a linked list in Python. As you might recall, each linked list is a sequential chain of nodes. So before we start building out the LinkedList itself, we want to build up a Node class in Python that we can use to build our data containers.
Remember that a node contains two elements:
- data
- a link to the next node
Ready? Let’s get started!
Note: Because the workspace is set up with spaces instead of tabs, you will need to use spaces to prevent Python from throwing an error. You can learn more about this here.
Instructions
Within script.py in the pane to the right, create an empty Node class.
Inside, define an __init__() method for the Node. It should take a value and a next_node.
next_node should default to None if not provided. These variables should be saved to self with corresponding key names.
Define .get_value() and .get_next_node() methods. These should return the corresponding values from self.
Define a .set_next_node() method that takes self and next_node as parameters and allows you to update the link to the next node.
Outside the Node class, create an instance of Node called my_node with a value of 44.
Use .get_value() to print the value of my_node.