数据结构复习-顺序表
作者:
nxdxml
,
2021-01-10 10:02:39
,
所有人可见
,
阅读 575
// 线性表相关
bool ListInsert(Sqlist &L, int i, ElemType e){ // 插入
if(i < 1 || i > L.length + 1 || L.length >= MaxSize) return 0; // +1
for(int j = L.length; j >= i; j -- ) L.data[j] = L.data[j - 1]; // 后移
L.data[i - 1] = e; L.length ++; // 插入,表长++
return 1;
}
bool ListDelete(Sqlist &L, int i, ElemType &e){ // 删除
if(i < 1 || i > L.length || L.length >= MaxSize) return 0; // 无+1
L.data[i - 1] = e;
for(int j = i; j < L.length; j ++ ) L.data[j - 1] = L.data[j]; // 前移
L.length -- ;
return 1;
}
int LocateElem(SqList L, ElemType e){ // 查找
for(int i = 0; i < L.length; i ++ )
if(L.data[i] == e) return i + 1;
return 0;
}