线性表的顺序显示
1顺序表的定义:顺序存储的线性表
2、顺序存储描述代码
#define MaxSize 50 //定义线性表的最大长度
Typedef struct{
ElemType data[MaxSize]; //顺序表的数据元素
Int length; //顺序表当前长度
}Sqlist; //顺序表类型定义
2、顺序表上操作的实现
1、插入操作:在顺序表第i个位置插入元素,成功返回true,失败返回false。
Bool ListInsert(SqList &L,int i,ElemType e){
If(iL.length+1) return false; //判断i的范围
If(L.length>=MaxSize) return false; //当前存储已满
for(int j=L.length;j>=i;j-- ){
L.data[j]=L.data[j-1]}
L.data[i-1]=e; //顺序表第i个位置放入e
L.length++; //线性表长度加1
return true;
}
复杂度分析:时间复杂度O(N),
2、删除操作:删除第i个元素,成功返回true,并将删除的元素用变量e返回,失败返回false
Bool ListDelete(SqList &L,int i,ELemtype &e){
If(iL.length+1) return false;
e =L.data[i-1]
for(int j=I;j
关注
打赏
