//拿数组模拟链表,最后一位为-1作为标志位进行判断。
import java.util.Arrays;
import java.util.Random;import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
Random ran=new Random();
int[] arr=new int[ran.nextInt(10)+1];
for (int i = 0; i < arr.length-1; i++) {
arr[i]=ran.nextInt(20);
}
arr[arr.length-1]=-1;
System.out.println(arr.length-1);
//长度本来应该隐藏不知道的,输出这一步是为了后面不乱输倒数第几个数,防止索引越界麻烦
System.out.println(show(arr,sc.nextInt()));System.out.println(Arrays.toString(arr));
}
public static int show(int[] arr,int i){
if(arr[i-1]==-1){
return -1111;
}
int s1=arr[0];
int s2=arr[i-1];
for(int j=0;arr[i+j-1]!=-1;j++){
s1=arr[j];
}
return s1;
}
}
本文介绍了一个使用数组来模拟链表的Java程序示例。该程序通过在数组的末尾设置一个标志位来判断链表的结束,并提供了一个方法用于展示特定位置的元素。程序还包括了随机填充数组及用户交互的部分。
206

被折叠的 条评论
为什么被折叠?



