课下作业4

课下作业4

---

一.相关知识点：

创建链表：LinkedList<String> mylist=new LinkedList<String>();

增加节点：list.add(E obj)

删除节点：list.remove(index)

删除整个链表，使头结点->next=NULL;

遍历链表：使用get(int index)方法遍历链表，链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器：public static sort(List
或int binarySearch(List

排序：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)

二.课上补做：

• 单链表：

第十五章课后作业：

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

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

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