void DeleteItem(SqList& A, int item) { //删除顺序表A中所有值为item的元素

&L, int i) {
// 判断删除位置是否合法
if (i < 1 || i > L.length) {
cout << "删除位置不合法" << endl;
return;
}
// 将删除位置后的元素依次前移
for (int j = i; j < L.length; j++) {
L.data[j-1] = L.data[j];
}
// 长度减一
L.length--;
}

相关问题

删除顺序表中指定值的所有元素 #include<iostream> #define MAXSIZE 100 using namespace std; typedef struct { int* elem; //存储空间的基地址 int length; //当前长度 }SqList; void InitList_Sq(SqList& L, int n) { //构造顺序表 } void DeleteItem(SqList& A, int item) { //删除顺序表A中所有值为item的元素 }

删除顺序表中指定值的所有元素的方法是，遍历顺序表中的每一个元素，如果元素的值等于指定值，则将该元素删除。由于删除元素后，后面的元素会向前移动，所以需要用一个循环变量来记录当前遍历到的位置，删除元素后需要将该变量减一，以保证下一次循环能够正确遍历所有元素。最后，遍历完所有元素后，顺序表中指定值的所有元素就被删除了。

void reverse(SqList &A); //将顺序表就地逆置

以下是将顺序表就地逆置的示例代码：

void reverse(SqList &A) {
    int len = A.length;
    int half_len = len / 2;
    for (int i = 0; i < half_len; i++) {
        // 交换第 i 个元素和第 len-i-1 个元素
        int temp = A.data[i];
        A.data[i] = A.data[len-i-1];
        A.data[len-i-1] = temp;
    }
}

这个函数接收一个顺序表 `A` 的引用作为参数，将其就地逆置，即不使用其他额外的存储空间，直接在原来的顺序表上进行操作。

首先，我们计算出顺序表的长度 `len`，然后计算出需要交换的元素对数 `half_len`。接下来，我们使用一个循环来遍历前一半的元素，每次将第 `i` 个元素与第 `len-i-1` 个元素交换。最后，当交换完所有需要交换的元素后，顺序表 `A` 就被就地逆置了。