20165302课下补做
代码
import java.util.*;
class Stu implements Comparable{
int id;
String name;
Stu(String n, int i){
name=n;
id=i;
}
public int compareTo(Object b){
Stu st=(Stu)b;
return (this.id-st.id);
}
}
public class MyList {
public static void main(String [] args) {
LinkedList<Stu> list=new LinkedList<>();
list.add(new Stu("陈谭飞",5301));
list.add(new Stu("冶宇航",5339));
list.add(new Stu("魏煜",5303));
list.add(new Stu("李松杨",5304));
Iterator<Stu> iter=list.iterator();
System.out.println("初始单链表为:");
while (iter.hasNext()){
Stu st=iter.next();
System.out.println(st.id+" "+st.name);
}
list.add(new Stu("程上杰",5302));
Collections.sort(list);
iter=list.iterator();
System.out.println("插入学号和姓名以后:");
while (iter.hasNext()){
Stu st=iter.next();
System.out.println(st.id+" "+st.name);
}
list.remove(1);
iter=list.iterator();
System.out.println("删除学号和姓名以后:");
while (iter.hasNext()){
Stu st=iter.next();
System.out.println(st.id+" "+st.name);
}
}
}
截图
15章代码分析
15章代码
- 链表中数据的删除lsit.remove("");
- 链表中数据的排序Collections.sort();
- 声明一个类:class 名称<泛型列表>
- public static sort(List
list)该方法可以将list中的元素按升序排列。
课后习题
1.使用堆栈结构输出an的若干项,其中an=2an-1 +2an-2 ,a1=3,a2=8
2.编写一个程序,将链表中的学生英语成绩单存放到一个树集中,使得按成绩自动排序,并输出排序结果
3.有10个U盘,有两个重要的属性:价格和容量。编写一个应用程序,使用TreeMap