第十週課下補作

20165339第十週課上測試補作

一.相關知識點

• 建立鏈表：LinkedList<String> mylist=new LinkedList<String>();
• 增長節點：list.add(E obj)
• 刪除節點：list.remove(index)
• 遍歷鏈表：（迭代器）鏈表對象用iterator()方法得到一個Iterator對象。用get(int index)方法返回列表中的第index個對象。
• 排序：public static sort(List<E> list)將鏈表中的元素升序排序。
• 查找：int binarySearch(List<T> list, T key, CompareTo<T> c)使用折半查找與key同樣的元素。
• 有類的源代碼，針對某一成員變量排序，讓類實現Comparable接口,調用Collection.sort(List)

• 沒有類的源代碼，或者多種排序，新建一個類，實現Comparator接口調用Collection.sort(List, Compatator)

  二.課上補作

  數據結構-排序

  代碼連接

  數據結構-單鏈表

  代碼連接

  教材代碼

  第一題

  使用堆棧結構輸出an的若干項，其中an=2an-1+2an-2，a1=3，a2=8.
  

第二題

將鏈表中的學生英語成績單存放到一個樹集中，使得按成績自動排序，並輸出排序結果

第三題

有10個U盤，有兩個重要的屬性：價格和容量，編寫一個應用程序，使用TreeMap