Physical Java — 5. Paper List/ListNode

Physical Java is a sequence consisting of the following 6 notional machines:
1. Arrays & Refs
2. Physical Objects
3. Written Objects
4. Refs as Arrows
5. Paper List/ListNode
6. Inheritance

Programming Language

imperative / Java

Form

Representation

Attribution — Origin / Source

Collected by Colleen Lewis — Own practice

Conceptual Advantage

Helps students plan code; avoids confusion of crossed out arrows.

Mapping

PLNM
... (all aspects of Physical Java 4)
local variable free floating variable
stack frame (not represented)

Draws Attention To

The effect of resetting references.

Use When

When having students implement a LinkedList in Java.

Cost

A pain to cut out all the papers. No increase in class time needed.

Comments or Feedback?

Do you have feedback on this notional machine? Did you find a mistake, or do you have a request for improvement? You can create an Issue on GitHub, where the description is hosted. This way we can see your feedback and address it.

For this, you need a GitHub account. Then follow this link to see the source file of this page. In there, click the ... left of the highlighted line, then pick "Reference in a new issue".

Create an Issue on GitHub