class LinkList

{  private class Node//创建节点类  {   public Object item;   public Node   next;  }

 private Node head;

 private Node slider;  private int  count;

 public LinkList()//构造方法

 {   clear();  }

 public void clear()//清空链表

 {   head   = null;   slider = null;   count  = 0;  }

 public boolean isEmpty()//判断链表是否为空

 {   return head==null;  }

 public void gotoFirst()//指向链表的头结点

 {   slider = head;  }

 public Object nextItem()//插入数据

 {   if(slider==null)   {    return null;   }

  Object o = slider.item;

  slider = slider.next;

  return o;

 }

 public Object getFirst()

 {   return head.item;  }

 public Object getAt(int index)

 {   if(index<0 || index>=count)   {    return null;   }

  Node g  = head;

  for(int i=0; i<index; i++)

  {    g  = g.next;   }

  return g.item;

 }

 public void addAt(Object item,int index)

 {   Node g  = head;   Node ag = head;

  if(index<0)

  {    addFirst(item);   }   else    if(index>=count)   {    addLast(item);   }   else   {    for(int i=0; i<index; i++)    {     if(g==ag)     {      g  = g.next;     }     else     {      ag = g;      g  = g.next;     }    }

   if(index==0)

   {     head      = new Node();     head.item = item;     head.next = g;    }    else    {     ag         = new Node();     ag.item    = item;     ag.next    = g;    }

   count++;

  }  }

 public Object removeAt(int index)

 {   if(index<0 || index>=count)   {    return null;   }

  Node g  = head;

  Node ag = head;

  for(int i=0; i<index; i++)

  {    if(g==ag)    {     g  = g.next;    }    else    {     ag = g;     g  = g.next;    }   }

  if(index==0)

  {    head = head.next;   }   else   {    ag.next = g.next;   }

  count--;

  return g.item;

 }

 public void addFirst(Object item)

 {   Node g    = head;

  head      = new Node();

  head.item = item;   head.next = g;

  count++;

 }

 public void addLast(Object item)

 {   if(head==null)   {    head      = new Node();    head.next = null;    head.item = item;   }   else   {    Node s = head;

   for(int i=0; i<count; i++)

   {     if(s.next == null)     {      break;     }

    s = s.next;

   }

   s.next = new Node();    s      = s.next;    s.next = null;    s.item = item;   }

  count++;

 }

 public int length()

 {   return count;  }

 public Object removeFirst()

 {   return removeAt(0);  }

 public Object removeLast()

 {   return removeAt(count-1);  } }

本文转自蓬莱仙羽51CTO博客，原文链接：http://blog.51cto.com/dingxiaowei/1366793，如需转载请自行联系原作者