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