orderinsert.java

来自「关于数据结构的JAVA源代码」· Java 代码 · 共 16 行

	public void orderInsert(Object x){
		Node curr, pre;
		
		curr = head.next;
		pre = head;
		
		while(curr != null && ((Integer)curr.element).intValue() <= ((Integer)x).intValue()){
			pre = curr;
			curr = curr.next;
		}
		
		Node temp = new Node((Integer)x,pre.next);		
		pre.next = temp;
		size ++;
	}