JAVA 数据结构线性表 插入

其中类的书写为:
import java.util.Scanner;
public class SeqList implements List{
Scanner input = new Scanner(System.in);
public int size = 0;
double[] ListArray;

public void SeqList(){
	System.out.println("请输入数组元素个数:");
	size = input.nextInt();
	ListArray = new double[size];
	System.out.println("请输入" + (size-1) + "个元素:");
	for(int i = 0;i<ListArray.length-1;i++)
		ListArray[i] = input.nextDouble();
}

public void SeqListTraverse(){
	System.out.println("遍历输入的数组:");
	for(int i = 0;i<ListArray.length-1;i++){
		System.out.print(ListArray[i] + " ");
	}
}
public void insert(int i,double obj){
	for(int j = size-2;j>=i;j--){ //此处等号要与否尤为重要,不要等号则第i个元素 虽然是向后移了,
	                                      //但是插入的还是在前面的前面的一个元素,导致有元素重复
		ListArray[j+1] = ListArray[j];
	}
	ListArray[i] = obj;
	size++;
}

public void backSeqListTraverse(){
	System.out.println("遍历插入后的数组:");
	for(int i = 0;i<ListArray.length;i++){
		System.out.print(ListArray[i] + " ");
	}		
}

}

猜你喜欢

转载自blog.csdn.net/weixin_44895008/article/details/89407714
今日推荐