3.5. Link Nodes¶
3.5.1. Link Nodes¶
In this module, we introduce the idea of a link node. A link node has some sort of value field, and a pointer to another link node. Later, you will learn about linked lists, which are made from link nodes. For now, we will just use them as a simple way to connect some objects together.
Here is a class definition for a basic link object.
Note that, while the next field references another link
object, the data field is of type Object.
This denotes that we don't really care what sort of thing one stores
in a link node's data field.
Now we'll see some examples for how to use link nodes to put
chains together.
How do we set up the chain to begin with?
3.5.2. createList¶
One can easily write a loop to iterate through all the Links on a chain, without needing to know how many there actually are.
3.5.3. iterateOverList¶
One can remove a Link from a chain.
3.5.4. changePointeeNext1¶
Finally, we can also insert new Links.
3.5.5. addNodeAtHead¶
Here is an exercise to practice manipulating link nodes.
