您的位置:首页 > 其它

顺序结构

2015-12-18 15:29 232 查看
java数据结构顺序结构的实现 用数组实现顺序表的增删改查
import data.ListNode;

public class ArraydataList {
static final int MAX_LENGTH=10;
int []arrayDataList = new int[MAX_LENGTH];
int length;

public void InitArraydataList(){
length=0;
}
public void AddArraydata(int temp){
if(length>=MAX_LENGTH){
System.out.println("out of range");
return;
}
arrayDataList[length++] = temp;
}
public int ArraydataLength(){
return length;
}
public boolean AddInIndex(int index,int temp){
if(length>=MAX_LENGTH){
return false;
}
for(int i=length;i>=index;i--){
arrayDataList[i+1] = arrayDataList[i];
}
arrayDataList[index] = temp;
length++;
return true;
}
public int DeleteArray(int index){
int temp = arrayDataList[index];
for(int i=index;i<=length;i++){
arrayDataList[i] = arrayDataList[i+1];
}
length--;
return temp;
}

public void UpdateAaay(int index,int temp){
arrayDataList[index] = temp;
}

public void Display(){
for(int i=0;i<length;i++)
System.out.println(arrayDataList[i]);
}
}

main函数的实现其中函数的实现
package dataarray;

public class Main {
public static void main(String[] args) {
ArraydataList arraydataList = new ArraydataList();
arraydataList.InitArraydataList();
arraydataList.AddArraydata(1);
arraydataList.AddArraydata(2);
arraydataList.AddArraydata(3);
arraydataList.AddInIndex(1, 3);
arraydataList.DeleteArray(1);
arraydataList.UpdateAaay(1, 1);
arraydataList.Display();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: