数组与链表（add）

经历了忙碌的两个周，终于终于把学校的事情忙完了，并且取得了不错的成绩，好开心~也终于要做回那个敲代码的我T^T
数组和链表在我看来的不同点就是，一个是连续的不可分割的，一个是离散的。数组的优点就是可以很方便的找到你想要找到的那个数，而链表就是很方便的在任意一个位置插入数据，而数组的添加就比较麻烦了，只能在最后加。
数组的添加方法就是，将数组A的数值，给比它大一个单位的数组B，这样数组B的最后一个位置就是空的，这时候再把想要添加的数据放在数组B的最后一个，最后再将数组B给数组A就可以啦~就是把数组B当做一个“中介”来添加数组A。代码如下：
String [] srcA=new String [0];(反正你不知道A多大不如索性让他的长度为零）
public void add(object o){
String [] srcB=new String [srcA.length+1];
for(int i=0;i<srcA.length;i++){
srcB[i]=srcA[i];
}
srcB[srcA.length+1]=(String)o;
srcA=srcB;
}
哈哈，果然知道怎么做了之后就好写很多诶~~

下面就是链表的添加啦。链表就是添加节点。节点中一共储存的是两个方面的东西，一是数据，二是指向下一个节点（引用）。首先，你要看一下这个链表的头结点是不是空，如果是，那么直接就放在头结点就好啦，因为这个时候头节点就是尾节点。如果不是第一个，就可以加在前面或者加在后面。注意要改头节点和尾节点，同时要更改指向。代码如下：
public void add(object o){
Node node=new node;
node.data=o;
if(root==null){
root=node;
tail=node;
}
else{
node.next=root;(添加在前面）
root=node;

tail.next=node;(添加在后面）
tail=node;
}
size++;

}
搞定~~
不过数组和链表没有这么简单。。。欲知后事如何，请看下回分解