// 在非递减的有序单链表中插入一个值为x的数据元素,并使单链表仍保持有序的操作
public void insert(Object x) {
Node p = head.next;
Node q = head;// q用来记录p的前驱结点
//int temp;
Object temp;
while (p != null) {
//temp = ((Integer) p.data).intValue();
temp = p.data;
if (((Comparable)temp).compareTo(x) < 0) {
q = p;
p = p.next;
} else
break;
}
Node s = new Node(x); // 生成新结点
s.next=p;// 将s结点插入到单链表的q结点与p结点之间
q.next=s;
}
public void insert(Object x) {
Node p = head.next;
Node q = head;// q用来记录p的前驱结点
//int temp;
Object temp;
while (p != null) {
//temp = ((Integer) p.data).intValue();
temp = p.data;
if (((Comparable)temp).compareTo(x) < 0) {
q = p;
p = p.next;
} else
break;
}
Node s = new Node(x); // 生成新结点
s.next=p;// 将s结点插入到单链表的q结点与p结点之间
q.next=s;
}