当前位置：首页 > news >正文

数据结构每日一题day4（顺序表）★★★★★

news 来源：原创 2025/6/19 17:13:44

题目描述：删除顺序表L中第i个位置的元素，若i的输入不合法，则返回 false; 否则将被删元素赋给引用变量e，并将第i+1个元素及其后的所有元素依次往前移动一个位置，返回 true。

算法思想：删除顺序表L中第i个位置的元素的步骤如下：

合法性检查：若顺序表为空、指针为空或位置i不在有效范围（1 ≤ i ≤ length）内，返回false。

保存被删元素：将第i个元素（对应数组下标i-1）的值赋给引用变量e。

元素前移：将第i+1到表尾的所有元素依次前移一位，覆盖被删元素的位置。

更新表长：顺序表长度减1，返回true。

复杂度分析：时间复杂度O(n)空间复杂度O(1)

代码实现：

#include <stdbool.h>  // 使用bool类型需包含此头文件
#define MAXSIZE 100   // 假设顺序表的最大容量

typedef struct {
    int data[MAXSIZE]; // 存储元素的数组
    int length;        // 当前表长度
} SeqList;

bool ListDelete(SeqList *L, int i, int *e) {
    // 检查空指针、删除位置合法性
    if (L == NULL || i < 1 || i > L->length) {
        return false;
    }
    
    *e = L->data[i-1]; // 保存被删除元素的值（注意下标转换）
    
    // 将第i+1到末尾的元素依次前移一位
    for (int j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j]; // 后一元素覆盖前一位置
    }
    
    L->length--;       // 表长度减1
    return true;
}