//注:Linkedlist源码中也进行了这样的处理,它用的是位移运算符号,比我算数运算符效率更高
public Node node(int index){
rangeCheck(index);
Node temp=null;
if(first!=null){
if(index<size/2){
temp=first;
for(int i=0;i<index;i++){
temp=temp.next;
}
}
else{
temp=last;
for(int i=size-1;i>index;i--){
temp=temp.previous;
}
}
}
return temp;
}