Java：工具类与算法-习题课探析.ppt

工具类与算法（习题）;Collection 接口 表示一组对象，有些允许重复，有些不允许 ，有些有序，有些无序 Set 接口 继承 Collection 不允许重复 List 接口 继承 Collection 允许重复，以元素安插的次序来放置元素，不会重新排列;各类集合容器图示;《例》求 n 阶乘的递归方程如下： long Factorial(int n) { if (n==1) return 1; else return n*Factorial(n-1); };课堂练习（1）;6.7 排序;;6.7.1 冒泡 排序;6.7.2 选择排序;6.7.3 插入排序; 各排序方法的 比较;6.7.4 利用系统类实现排序;6.8 查 找;对分查找;6.8.2 利用系统实现查找;6.9 链 表;6.9 链表的节点 定义 class Node // 节点类 { private int m_Data; // 节点中保存的数据 private Node m_Next; // 指针属性，指向下一节点的对象引用 Node (int data) // 构造函数 { m_Data = data ; m_Next = null ; } Node (int data, Node next) // 构造函数 { m_Data = data ; m_Next = next ; } …… };链表类 定义 class LinkList // 链表类 { Node m_FirstNode ; // 链表首节点 LinkList ( ) // 构造函数：建立空链表 { m_FirstNode = null ; } LinkList ( int data ) // 构造函数：建立只有一个节点 的链表 { m_FirstNode = new Node ( data ) ; } …… } ;6.9.3 遍历 链表 //遍历链表的每个节点，将所有数据串成一个字符串 String visitAllNode() { Node next = m_FirstNode; //从第一个节点开始 String s = ; while(next!=null) //直到最后一个节点 { s = s + next.getData() + ; ; next = next.getNext(); //next指向下一个节点 } return s; };6.9.4 链表的插入操作 //将数据data的节点插入在整个链表的前面 void insertAtBegin(Object data) { if(m_FirstNode == null) //对于空链表，直接插入 m_FirstNode = new Node(data); else //把新节点插在第一个节点前 面，并指向原来的第一节点 m_FirstNode = new Node(data,m_FirstNode); };6.9.5 链表的 删除 boolean removeAtId(Object id) { Node ahead = m_FirstNode; //前面的节点 Node follow = ahead; //指向ahead的节点 if(ahead == null) //链表为空，删除失败 return false; else if(ahead.getData().equals(id)) //第一个节点就 是欲删除节点 { m_FirstNode = m_FirstNode.getNext(); return true; // 问题：Java 中如何处理被删除 } 的节点的，是否和 C 一样