package shuju;
import java.util.ArrayList;
import java.util.Scanner;
public class CArrayList {
int [] listElem;
int curLen;
public CArrayList( ) // 创建n个元素构造的顺序表
{
Scanner ch = new Scanner(System.in);
this.listElem = new int[100];
int n = ch.nextInt();
for(int i = 0 ; i
{
this.listElem[i] = ch.nextInt();
}
this.curLen = n;
}
public void insetSortedList (int a){
for(int i=0;i
if(a
for(int k=curLen;k[k]=listElem[k-1];
listElem[i]=a;
curLen++;
break;
}
}
}
// insetSortedList为啥这个运行不起来,我想要
的是 设顺序表中的数据元素递增有序,实现将 x 插入到线性表的适当位置上,以保持线性表的有序性:
public void insertSortedList ( T x ), 例如,插入前线性表为2,4,6,8,10,插入5后为:2,4,5,6,8,10