D.4.7 Linked List Algorithms with Object References Notes

public class LinkedList{
	public static class Node{ // ideally in seperate file
		public int value;
		public Node next;
		public Node(int valueIn){ // constructor with passed value
			this.value = valueIn;
			this.next = null;
		}
	}
	
	private Node head; // default null
	
	public void add(int newValue){
			Node newNode = new Node(newValue);
			// insertion at the beginning
			if (this.head == null){ // if list is empty
				this.head = newNode; // move head pointer
				return; // stop method execution
			}
			if (this.head.value > newValue){ // if new value is smaller then it is still insertion at the beginning, but newNode's next should be updated
				newNode.next = this.head;
				this.head = newNode;
				return; // stop method execution
			}
			
			
			// insertion in the order in the middle
			Node currentNode = this.head;
			while (currentNode.next != null){ // iterate through until last
					if (currentNode.next.value > newValue){ // (currentNode.next).value 
						// position found
						Node temp = currentNode.next;
						currentNode.next = newNode;
						newNode.next = temp;
						return; // stop method execuiton as action was completed
					} else {
						currentNode = currentNode.next; // move on to the next node
					}
			}
			// if newNode should be added to the end, then code here is executed
			// here currentNode is the last node (after iteration above)
			currentNode.next = newNode;
	}
	
	public void print(){ // iterate through list and output values
		String res = "";
		if (this.head == null){
			System.out.println("List is empty");
			return; // stop method execution
		}
		Node currentNode = this.head;
		while (currentNode != null){ // iterate through
			res += currentNode.value + " ";
			currentNode = currentNode.next; // move on to the next node
		}
		System.out.println(res);
	}
	
	public static void main(String[] args){ // test the code
		LinkedList myList = new LinkedList();
		int[] values = {5, 2, 6, 3, 1, 10, 7, 9, 8, 4};
		for (int i : values){ // for i in values
				myList.add(i);
		}
		myList.print(); // output list
		
	}
}