public class InsertNode
1: //InsertNode.java
2:
3: public class InsertNode
4: {
5: public static void main(String[] args)
6: {
7: Node head; //1
8: head = new Node(7); //2
9: head = new Node(15, head); //3
10: head = new Node(10, head); //4
11:
12: Node currentNode = head; //5
13: while (currentNode != null)
14: {
15: System.out.println(currentNode.getData());
16: currentNode = currentNode.getLink(); //6
17: }
18:
19: Node newNode = new Node(222); //7
20: currentNode = head; //8
21: currentNode = currentNode.getLink(); //9
22: newNode.setLink(currentNode.getLink()); //10
23: currentNode.setLink(newNode); //10
24:
25: currentNode = head; //11
26: while (currentNode != null)
27: {
28: System.out.println(currentNode.getData());
29: currentNode = currentNode.getLink(); //12
30: }
31: }
32: }
33: