帮我用c++语言完善下列函数,Status ListDelete_Sq(SqList &L, int i) // 顺序表的删除 { //此处填写代码,在顺序表L中删除第i个元素,若下标i非法,返回ERROR;删除成功,返回值为OK。 //如果删除位置非法,需输出提示"position is illegel!" } int LocateElem_Sq(SqList L, ElemType e) // 顺序表的查找 { //此处填写代码,在顺序表L中查找值为e的元素,查找成功,返回位序;查找失败,返回0。 } //第五关 Status DestroyList_Sq(SqList &L) // 销毁顺序表 { //此处填写代码,如果表L存在,输出表L的长度,释放顺序表L的数据区,销毁顺序表 }
时间: 2024-01-19 20:03:03 浏览: 69
下面是完善后的函数代码:
```c++
Status ListDelete_Sq(SqList &L, int i) {
if (i < 1 || i > L.length) { // 判断删除位置是否合法
printf("position is illegal!\n");
return ERROR;
}
for (int j = i; j < L.length; j++) { // 将i后面的元素前移
L.data[j-1] = L.data[j];
}
L.length--; // 长度减1
return OK;
}
int LocateElem_Sq(SqList L, ElemType e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i+1; // 返回位序
}
}
return 0; // 查找失败,返回0
}
Status DestroyList_Sq(SqList &L) {
if (L.length == 0) {
return ERROR;
}
printf("The length of SqList is %d\n", L.length);
free(L.data); // 释放数据区
L.length = 0; // 长度清零
return OK;
}
```
其中,`ListDelete_Sq`函数用于在顺序表中删除第i个元素,如果下标i非法,返回ERROR;删除成功,返回值为OK。如果删除位置非法,会输出提示"position is illegal!"。
`LocateElem_Sq`函数用于在顺序表中查找值为e的元素,查找成功,返回位序;查找失败,返回0。
`DestroyList_Sq`函数用于销毁顺序表,如果表L存在,会输出表L的长度,释放顺序表L的数据区,销毁顺序表。如果表L不存在或者表L已经清空,会返回ERROR。
阅读全文