20165329 第十周课下补作

第十周课下补作

知识点总结

• 建立一个空的链表
  List<Student> list = new LinkedList<Student>();

• 向链表中添加新的结点
  list.add(new Student(XXXXXXXXXXXXXXX));

• 删除结点
  Iist.remove("xxxxxxx");

• 链表中数据的插入
  list.add("**");

• 链表中数据的排序
  Collections.sort();

• 将list中的元素按升序排序
  public static sort(List<E>list)

习题一

书上代码测试截图

课上电脑一开始出问题了而后就没法用idea。

习题三

代码

import java.util.*;
public class MyList {
    public static void main(String [] args) {
        List<String> list=new LinkedList<String>();
        list.add("20165327");
        list.add("20165328");
        list.add("20165330");
        list.add("20165331");
        System.out.println("打印初始链表");//把上面四个节点连成一个没有头结点的单链表
        Iterator<String> iter=list.iterator();
        while(iter.hasNext()){
            String s=iter.next();
            System.out.println(s);
        }//遍历单链表，打印每一个结点的
        list.add("20165329");//把你本身插入到合适的位置（学号升序）
        System.out.println("插入个人学号后排序，打印链表");
        Collections.sort(list);
        iter=list.iterator();
        while(iter.hasNext()){
            String s=iter.next();
            System.out.println(s);
        }//遍历单链表，打印每一个结点的
        list.remove("20165329");//从链表中删除本身
        System.out.println("删除个人学号后打印链表");
        iter=list.iterator();
        while(iter.hasNext()){
            String s=iter.next();
            System.out.println(s);
        }//遍历单链表，打印每一个结点的
    }
}

截图

教材课后做业

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

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

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