/* 链表和动态数组关系: 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++实现),链表 输出可以通过遍历数组获取数据 */
时间: 2024-10-05 06:46:03