java的类与对象的基本应用,。创建一个初始为10个节点的单向链表,节点数据用随机函数产生。

2025-04-13 16:31:17
推荐回答(1个)
回答1:

你好,你看看符合你的要求么?
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 newArray[i] = queArray[i-1] ;
}
queArray = newArray ;
}

public void insertAtLast(long j){
insert(j) ;
}

public void print(){
for(int i=0;i System.out.print(queArray[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() ;

}
}