01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
package algs13;
import java.text.DecimalFormat;
import stdlib.*;
public class PlaygroundWithNonStaticNode {
  private Node first;
  class Node { 
    public double item; 
    public Node next; 
    public Node (double item, Node next) { 
      this.item = item; 
      this.next = next; 
    }
  }

  public static void main (String[] args) {
    Trace.showBuiltInObjects(true);
    Trace.run ();
    PlaygroundWithNonStaticNode list1 = PlaygroundWithNonStaticNode.from ("5 11 5 5");
    PlaygroundWithNonStaticNode list2 = PlaygroundWithNonStaticNode.from ("24 35 67");
    Trace.draw();
  } 

  /* A silly method to show list creation */
  public PlaygroundWithNonStaticNode example(int i) {
    Node x1 = new Node (i+10, null);
    Node x2 = new Node (i+20, null);
    Node x3 = new Node (i+30, null);
    Node x4 = new Node (i+40, null);
    PlaygroundWithNonStaticNode result = new PlaygroundWithNonStaticNode ();
    result.first = x1;
    x1.next = x2;
    x2.next = x3;
    x3.next = x4;
    return result;
  }

  /* ToString method to print */
  public String toString () { 
    // Use DecimalFormat #.### rather than String.format 0.3f to leave off trailing zeroes
    DecimalFormat format = new DecimalFormat ("#.###");
    StringBuilder result = new StringBuilder ("[ ");
    for (Node x = first; x != null; x = x.next) {
      result.append (format.format (x.item));
      result.append (" ");
    }
    result.append ("]");
    return result.toString ();
  }

  /* Method to create lists */
  public static PlaygroundWithNonStaticNode from(String s) {
    PlaygroundWithNonStaticNode result = new PlaygroundWithNonStaticNode ();
    if ("".equals (s)) return result;

    Node first = null;
    String[] nums = s.split (" ");
    for (int i = nums.length-1; i >= 0; i--) {
      try { 
        double num = Double.parseDouble (nums[i]); 
        first = result.new Node (num, first);      
      } catch (NumberFormatException e) {
        throw new IllegalArgumentException (String.format ("Bad argument \"%s\": could not parse \"%s\" as a double", s, nums[i]));
      }
    }
    result.first = first;
    return result;
  }

}