Source code: multiLinkedList

Built with Processing

Source code: multiLinkedList

Built with Processing

Keys do the following:

  1. Go to head of the list
  2. Follow the "next" ponter
  3. (unused for singly-linked lists)
  4. Link to "foo" from current node
  5. Link from "foo" to current node
  1. Reset the game
  1. Toggle on/off a threshold setting of 3

This simulates single-user interaction using an i>Clicker. In a classroom situation multiple students could play in a team where a majority would need to agree on each move by clicking the appropriate button.

Instructions: Your goal is to insert the node with "foo" into the singly-linked list using the operations listed above. The "current node" is shown in red. Type "a" to start at the head of the list, then navigate from there. The nodes should appear in alphabetic order of their content.

Click on the applet to start, then type keys to simulate i>Clicker key presses.

For multi-game competition, use UPPER CASE characters for the right game and regular lower case for the left game. If two keyboards are available, one keyboard can be used for each game.

To simulate team-base play, toggle thresholds on (the 't' key) so that three matching key presses are required to initiate an operation. In a classroom situation this would mean that the students had reached a consensus on the next move.