public class SortedList {

	private NodeDouble listHead;

	public SortedList() {
		listHead = null;
	}

	public String toString() {
		NodeDouble cursor;
		String s = "";

		for (cursor = listHead; cursor != null; cursor = cursor.getLink()) {
			s += cursor.getData() + " ";
		}
		return s;
	}

	public void insert(double insertVal) {
		NodeDouble p = getPrecedingNode(insertVal);

		if (p == null) {
			listHead = new NodeDouble(insertVal, listHead);
		} else {
			p.setLink(new NodeDouble(insertVal, p.getLink()));
		}
	}

	private NodeDouble getPrecedingNode(double value) {
		NodeDouble cursor = listHead;
		NodeDouble precursor = null;

		while (cursor != null && value > cursor.getData()) {
			precursor = cursor;
			cursor = cursor.getLink();
		}

		return precursor;
	}
}