黑马程序员技术交流社区

标题: 自己写了一个简单的链表 求改进意见 [打印本页]
作者: xplcc    时间: 2014-10-2 12:29
标题: 自己写了一个简单的链表 求改进意见
不足之处，请指正
  1. /**
  2. * 创建一个链表结构
  3. */
  4. class MyList
  5. {  
  6.         private Cell head;//头部 ，第一个单元

  8.         //每个单元设定为一个类
  9.     private static class Cell
  10.     {
  11.                 Object data;//单元存储的数据
  12.                 Cell next;//记录下个节点
  13.     }
  14.        
  15.         //获取尾部的单元
  16.         private Cell getTail(){
  17.           
  18.            if(head==null)return null;
  19.            Cell p = head;
  20.            //循环得到最后一个单元
  21.            for(;;){
  22.              
  23.                   if(p.next==null) break;
  24.                   p = p.next;
  25.            }
  26.            return p;
  27.         }
  28.         //增加功能
  29.         public void add(Object data){
  30.            //创建一个新的单元
  31.            Cell p = new Cell();
  32.            //保存数据
  33.            p.data = data;
  34.            //将该单元挂到最后一个单元的尾部
  35.            if(head == null){
  36.              
  37.                   head = p;
  38.            }else{
  39.              
  40.                   Cell q = getTail();
  41.                   q.next = p;

  43.            }
  44.         }
  45.     //获取链表长度
  46.         public int size(){
  47.         int count = 0;
  48.             Cell p = head;
  49.                 for(;;){
  50.                    if(p==null) break;          
  51.                    p = p.next;
  52.                    count++;
  53.                 }
  54.             return count;
  55.         }
  56.     //获取指定位置数据
  57.         public Object get(int index){

  59.                 return getCell(index).data;
  60.         }
  61.     //获取指定位置的单元
  62.         private Cell getCell(int index){
  63.                 Cell p = head;
  64.                 if(index>=size() || index<0)
  65.                         throw new ArrayIndexOutOfBoundsException();//角标越界

  67.                 for(int i=0;i<index;i++){
  68.                   
  69.                    p = p.next;
  70.                 }
  71.             return p;
  72.         }
  73.     //删除
  74.         public void remove(int index){
  75.           
  76.            if(index==0){
  77.                    head = head.next;
  78.            }else{
  79.                    //获取删除单元的上一个单元
  80.                    Cell p1 = getCell(index-1);
  81.                    //获取当前要删除的单元
  82.                    Cell p2 = getCell(index);
  83.                    p1.next = p2.next;
  84.            }
  85.         }
  86.    //重写toString方法
  87.         public String toString(){
  88.           
  89.            StringBuffer sb = new StringBuffer("[");
  90.            Cell p = head;
  91.            for(;;){
  92.              if(p==null)break;
  93.                  sb.append(p.data);
  94.                  p = p.next;
  95.                  if(p!=null)sb.append(",");
  96.            }
  97.            sb.append("]");
  98.        return sb.toString();
  99.         }

  101.         public static void main(String[] args){
  102.        
  103.             MyList ml = new MyList();
  104.                 ml.add("java01");
  105.                 ml.add("java02");
  106.                 ml.add("java03");
  107.                 ml.add(345);
  108.                 //ml.add(new Person("青山", 23));
  109.                 //ml.add(new Person("巴赫", 34));
  110.                 System.out.println("Mylist:" + ml.toString() + "长度：" + ml.size());
  111.                 for(int i = 0;i<ml.size();i++){
  112.                   
  113.                    System.out.println("第" + (i+1) + "元素：" + ml.get(i));
  114.                 }
  115.                
  116.         }
  117. }
复制代码






欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2