链表的理解

/*
   链表和动态数组关系:
      1.数组的长度等于链表的长度,链表如果添加了数据,长度就发生了变化,
         间接地数组的长度也就发生了变化,即可以实现动态数组(长度可变)

        public Object[] toArray(){
        if(count==0 || this.root==null){
            return null;
        }
        //count:链表的长度
        this.rdata=new Object[count];
        foot=0;//foot清零,
        //用this.root去获取数据
        this.root.toArrayNode();
        return rdata;

        public void toArrayNode(){
            Link_get.this.rdata[Link_get.this.foot++]=this.data;
            if(this.next!=null){
                this.next.toArrayNode();
            }
        }
    }
 
      2.链表添加一个数据,数组对应保存一个数据(采用索引foot++实现),链表         
         输出可以通过遍历数组获取数据

  
*/