public class Test {
static LinkedList<Integer> list = new LinkedList<Integer>();
public static void Insert(Integer num) {
if (list.size()==0||num < list.getFirst()) {
list.addFirst(num);
} else {
boolean insertFlag = false;
for (Integer e : list) {
if (num < e) {
int index = list.indexOf(e);
list.add(index, num);
insertFlag = true;
break;
}
}
if (!insertFlag) {
list.addLast(num);
}
}
}
public static void main(String[] args) {
Insert(10);
Insert(4);
Insert(6);
Insert(14);
Insert(8);
for(int i=0;i<list.size();i++) {
System.out.print(list.get(i)+" ");
} }}标红的那一块什么意思 真心请教
static LinkedList<Integer> list = new LinkedList<Integer>();
public static void Insert(Integer num) {
if (list.size()==0||num < list.getFirst()) {
list.addFirst(num);
} else {
boolean insertFlag = false;
for (Integer e : list) {
if (num < e) {
int index = list.indexOf(e);
list.add(index, num);
insertFlag = true;
break;
}
}
if (!insertFlag) {
list.addLast(num);
}
}
}
public static void main(String[] args) {
Insert(10);
Insert(4);
Insert(6);
Insert(14);
Insert(8);
for(int i=0;i<list.size();i++) {
System.out.print(list.get(i)+" ");
} }}标红的那一块什么意思 真心请教
list.add(index, num);//用num替换掉index下标的值
insertFlag = true;//赋值为true
break;//结束循环 if (!insertFlag) {//等于true不进循环
list.addLast(num);
}