All pastes #846 Raw Edit

Anonymous

public text v1 · immutable
#846 ·published 2004-09-03 11:44 UTC
rendered paste body
	public void insertSort(Object o) {
		if (IsEmpty())
			insert(o);
		
		if (contains(o)) {
			//SOLLEVA ECCEZIONE
			return;
		}
		
		if (((Comparable) o).compareTo(startnode.info) < 0) {
			startnode = new Node (o, startnode);
			return;
		}
		
		Node currnode = startnode;
		while ((((Comparable) currnode.info).compareTo(o) > 0) 
				&& (currnode.next != null)) {
			currnode = currnode.next;
			continue;
		}
		currnode.next = new Node(o,currnode);
		/*Node currnode = startnode.next;
		while (currnode != null) {
			if	((((Comparable) o).compareTo(precnode.info) > 0) || 
				 (((Comparable) o).compareTo(currnode.info) < 0)) {
				
				precnode.next = new Node(o,currnode);
				return;
			}
			precnode = precnode.next;
			currnode = currnode.next;
		}
		precnode.next = new Node(o);*/
	}