- 2
- 0
- 约3.7千字
- 约 5页
- 2018-01-10 发布于河南
- 举报
实践-顺序表的操作
实践1:顺序表的操作实现
顺序表是指线性表在顺序存储形式下构成的表 ,顺序表的存储使用数组完成。
一个数据元素为整型数字的线性表类设计如下,类中的主要操作包括插入元素、删除元素、查找元素。
class LineList {
int[] data;
int length; //非数组长度,是顺序表长度
public LineList() {
}
public LineList(int[]a1,int len) {
data=a1;
length=len;
}
public void show() {
for(int i=0;ilength;i++)
System.out.println(data[i]);
}
public boolean insert(int i, int a){
int j;
if(length = data.length){//表已满
System.out.println(溢出);
return false;
}
if(i0||ilength){ //位置不正确
System.out.println(位置出错 +i);
return false;
}
for(j=length-1; j=i; j--)
data[j+1]=data[j];
data[i]
原创力文档

文档评论(0)