.. _Links1:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "Links1";ODSA.SETTINGS.MODULE_LONG_NAME = "Link Nodes";ODSA.SETTINGS.MODULE_CHAPTER = "Introduction to Pointers in Java"; ODSA.SETTINGS.BUILD_DATE = "2020-05-09 12:00:06"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:



.. odsalink:: AV/Pointers/linkNodes1CON.css

.. odsalink:: AV/Pointers/linkNodes2CON.css
.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-2016 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Cliff Shaffer, Mohammed Mostafa, and Margaret Ellis
   :requires: Pointer intro
   :satisfies: Link Nodes
   :topic: Link Nodes

Link Nodes
==========

Link Nodes
----------

In this module, we introduce the idea of a :term:`link node`.
A link node has some sort of value field, and a pointer to another link
node.
Later, you will learn about :term:`linked lists <linked list>`,
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.

.. codeinclude:: Pointers/Link
   :tag: Link

Now we'll see some examples for how to use ``link`` nodes to put
chains together.

.. inlineav:: linkNodes1CON ss
   :points: 0.0
   :required: False
   :threshold: 1.0
   :id: 188816
   :output: show

How do we set up the chain to begin with?

.. inlineav:: linkNodes2CON ss
   :points: 0.0
   :required: False
   :threshold: 1.0
   :id: 188817
   :output: show


Here is an exercise to practice manipulating link nodes.

.. avembed:: Exercises/Pointers/PointerEX3PRO.html ka
   :module: Links1
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 188818
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java

.. odsascript:: AV/Pointers/linkNodes1CON.js
.. odsascript:: AV/Pointers/linkNodes2CON.js