順序表的插入、刪除、查找

順序表的插入、刪除、查找這里就不展示靜態(tài)的數(shù)組了，直接從可擴展的數(shù)組開始如何創(chuàng)建一個線性表//數(shù)組當前已經(jīng)存儲元素的個數(shù)privateintlength;//數(shù)組最大可以存儲元素的個數(shù)privateintMaxSize;/***創(chuàng)建一個數(shù)組*/publicint[]CreateArray(intinitSize){/***創(chuàng)建一個存儲長度為initSize的數(shù)組*/int[]array=newint[initSize];length=0;//初始化的時候，數(shù)組存儲的元素為0MaxSize=initSize;//初始化數(shù)組最大存儲容量returnarray;}插入數(shù)據(jù)直接在數(shù)組元素最后插入數(shù)據(jù)/***直接插入的話，就默認在數(shù)組最后面插入元素*/publicint[]insertElementInTheLast(int[]array,intelement){/***判斷數(shù)組是否有空間存儲新的元素*如果沒有：就把數(shù)組的空間增加1/2當前數(shù)組大小*如果有，不進入*///數(shù)組下標是從0開始計算，也就是最大的下標是MaxSize-1（當數(shù)組大小到達這個界限，就證明數(shù)組已滿）if(length+1>=MaxSize){array=autoIncrease(array);}array[length]=element;//把元素插入數(shù)組元素最后的位置length++;//增加一個元素，元素個數(shù)加1returnarray;}把元素插入指定的位置/***把元素插入指定的位置*/publicint[]insertElement(int[]array,intindex,intelement){if(index<0||index>=length){thrownewIndexOutOfBoundsException("你輸入的索引位置超出有元素的范圍");}//數(shù)組下標是從0開始計算，也就是最大的下標是MaxSize-1（當數(shù)組大小到達這個界限，就證明數(shù)組已滿）if(length+1>=MaxSize){array=autoIncrease(array);}inttemp;for(inti=length-1;i>=index;i--){//把數(shù)組元素向后移動array[i+1]=array[i];//前面的元素，替代掉后面的元素}array[index]=element;//把元素插入指定位置length++;returnarray;}數(shù)組存儲快滿了，如何自增容量？/***自動增長數(shù)組容量*/privateint[]autoIncrease(int[]OldArray){MaxSize=(MaxSize*2);int[]newArray=newint[MaxSize];//增長當前容量的一倍for(inti=0;i<OldArray.length;i++){newArray[i]=OldArray[i];//把元素逐一放入新的數(shù)組中}returnnewArray;}刪除數(shù)據(jù)根據(jù)索引下標刪除元素/***根據(jù)索引下標刪除元素*/publicint[]deleteElementByIndex(int[]array,intindex){if(index<0||index>=length){thrownewIndexOutOfBoundsException("你輸入的索引位置超出范圍");}array=arrayCopy(array,index);//直接覆蓋掉該元素即可length--;returnarray;}按照值刪除數(shù)組中的某個元素/***按照值刪除數(shù)組中的某個元素*/publicint[]deleteElementByValue(int[]array,intelement){for(inti=0;i<length;i++){//循環(huán)整個數(shù)組if(array[i]==element){//判斷元素是否存在于數(shù)組中array=arrayCopy(array,i);//把老的數(shù)組用新的數(shù)組替代掉即可break;//并退出外層}}length--;returnarray;}復(fù)制一個新的數(shù)組（用于插入中，去掉某個元素之后）/***復(fù)制一個新的數(shù)組，替換掉老的數(shù)組*/privateint[]arrayCopy(int[]array,intindex){int[]copyArray=newint[MaxSize];for(inti=0;i<index;i++){//把要刪除元素的前面元素，插入到新數(shù)組中copyArray[i]=array[i];}for(inti=index;i<length;i++){copyArray[i]=array[i+1];//把要刪除元素的后面元素，插入到新數(shù)組中}//替換掉舊的數(shù)組returncopyArray;}修改數(shù)據(jù)/***修改數(shù)組中元素的值*/publicvoidupdateElement(int[]array,intindex,intnewElement){