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
    
      list=new LinkedList<>();        list.add(new Stu("陈谭飞",5301));        list.add(new Stu("冶宇航",5339));        list.add(new Stu("魏煜",5303));        list.add(new Stu("李松杨",5304));        Iterator
     
       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章代码分析

• 链表中数据的删除lsit.remove("");
• 链表中数据的排序Collections.sort();
• 声明一个类:class 名称

• public static sort（Listlist)该方法可以将list中的元素按升序排列。

  课后习题

  1.使用堆栈结构输出an的若干项，其中an=2an-1 +2an-2 ，a1=3，a2=8

2.编写一个程序，将链表中的学生英语成绩单存放到一个树集中，使得按成绩自动排序，并输出排序结果

3.有10个U盘，有两个重要的属性：价格和容量。编写一个应用程序，使用TreeMap