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;
}
}
|