测试 LinkedList的相关方法。
[要求] （1）使用 Random 对象生成 10 次随机整数，作为 Circle 类对象的半径，将生成 Circle 类对象插入 LinkedList 中；
（2）尝试LinkedList 的插入（尾部或指定位置）、删除等主要操作；
（3）使用迭代器遍历 LinkedList；
（4）使用 java.util.Collections 对 LinkedList进行正向排序。
注意：（1）执行遍历、排序等操作时及时使用迭代器进行遍历输出；
（2）Circle 类必须实现 java.util.Comparable 接口，否则无法排序；
（3）也可以测试工具类 Collections 的其它方法。

package LinkedList;public class Circle implements Comparable{double radius;double area;Circle(double r){//构造方法radius = r;}public double Area() {//计算圆的面积return Math.PI*radius*radius;}public void PrintCircle() {//输出圆的半径以及面积System.out.println("圆的半径是："+radius);System.out.println("圆的面积是： "+Area());}@Overridepublic int compareTo(Object arg0) {//通过半径比较两圆的大小// TODO Auto-generated method stubCircle cp = (Circle)arg0;if(this.radius>cp.radius) return 1;if(this.radius<cp.radius) return -1;return 0;}
}

package LinkedList;import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Random;public class Linked {public static void main(String args[]) {Random r = new Random(1);LinkedList<Circle> cirlist = new LinkedList<Circle>();for(int i=0;i<10;i++) {//生成10个随机数，作为Circle类对象的半径，并插入LinkedList；int ran = r.nextInt(100)+1;//生成1-100范围内的随机数Circle cir = new Circle(ran);cirlist.add(cir);}//使用迭代器生成链表后遍历链表System.out.println("生成链表后遍历");Iterator<Circle> iter = cirlist.iterator();int j = 1;while(iter.hasNext()) {Circle temp = iter.next();System.out.println("第"+j+"个结点：");temp.PrintCircle();j++;}//在尾部插入Circle clast = new Circle(101);cirlist.add(clast);//输出最后一个结点System.out.println("————我是分割线————");System.out.println("在尾部插入的结点：");Circle clast2 = cirlist.getLast();clast2.PrintCircle();//在指定位置插入结点Circle cposit = new Circle(102);cirlist.add(4, cposit);//使用迭代器在链表结尾和指定位置插入结点后遍历链表Iterator<Circle> iter2 = cirlist.iterator();j=1;System.out.println("————我是分割线————");System.out.println("在链表结尾和指定位置插入结点后遍历");while(iter2.hasNext()) {Circle temp = iter2.next();System.out.println("第"+j+"个结点：");temp.PrintCircle();j++;}//删除最后一个结点cirlist.removeLast();//删除第四个结点cirlist.remove(4);//使用迭代器删除指定位置结点后遍历链表Iterator<Circle> iter3 = cirlist.iterator();j=1;System.out.println("————我是分割线————");System.out.println("删除指定位置结点后遍历");while(iter3.hasNext()) {Circle temp = iter3.next();System.out.println("第"+j+"个结点：");temp.PrintCircle();j++;}//使用Collections对链表排序，Circle类必须实现Comparable接口Collections.sort(cirlist);//排序后遍历Iterator<Circle> iter4 = cirlist.iterator();j=1;System.out.println("————我是分割线————");System.out.println("排序后遍历");while(iter4.hasNext()) {Circle temp = iter4.next();System.out.println("第"+j+"个结点：");temp.PrintCircle();j++;}}
}