你好,你看看符合你的要求么?
import java.util.Arrays;
class SinglyLinkedList{
private int maxSize ;
private long[] queArray ;
private int nItems ;
public SinglyLinkedList(int s){
maxSize = s ;
queArray = new long[maxSize] ;
nItems= 0 ;
}
public void insert(long j){
if(nItems == maxSize-1){
maxSize *= 2 ;
queArray = Arrays.copyOf(queArray, maxSize) ;
}
queArray[nItems] = j ;
nItems++ ;
}
public void insertAtFirst(long j){
if(nItems == maxSize-1){
maxSize *= 2 ;
queArray = Arrays.copyOf(queArray, maxSize) ;
}
long[] newArray = new long[maxSize] ;
newArray[0] = j ;
nItems++ ;
for(int i=1;i
}
queArray = newArray ;
}
public void insertAtLast(long j){
insert(j) ;
}
public void print(){
for(int i=0;i
}
System.out.println();
}
}
public class BaiduTest01 {
public static void main(String[] args) {
SinglyLinkedList list = new SinglyLinkedList(10) ;
for(int i=0;i<9;i++){
long num = (long) (100*Math.random()) ;
list.insert(num) ;
}
list.print() ;
list.insertAtFirst(50) ;
list.print() ;
list.insertAtLast(70) ;
list.print() ;
}
}