顺序表的插入、删除、查找.docxVIP

顺序表的插入、删除、查找 这里就不展示静态的数组了，直接从可扩展的数组开始 如何创建一个线性表 //数组当前已经存储元素的个数 private int length; //数组最大可以存储元素的个数 private int MaxSize; /** * 创建一个数组 */ public int[] CreateArray(int initSize) { /** * 创建一个存储长度为 initSize的数组 */ int[] array = new int[initSize]; length = 0; //初始化的时候，数组存储的元素为0 MaxSize = initSize; //初始化数组最大存储容量 return array; } 插入数据 直接在数组元素最后插入数据 /** * 直接插入的话，就默认在数组最后面插入元素 */ public int[] insertElementInTheLast(int[] array, int element) { /** * 判断数组是否有空间存储新的元素 * 如果没有：