数据结构每日一题day6(顺序表)★★★★★

题目描述:对长度为n的顺序表L,删除顺序表中所有值为x的数据元素。

算法思想:

双指针覆盖法:使用两个指针(逻辑上的索引),一个遍历原数组(i),另一个记录保留元素的位置(k)。

筛选保留元素:遍历时,若当前元素不等于x,将其复制到k位置,并递增k。

更新表长:遍历结束后,将顺序表长度设为k,实现原地删除所有x元素。

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

代码实现:

cpp 复制代码
#include <stdbool.h>
#define MAXSIZE 100  // 假设顺序表最大容量

typedef struct {
    int data[MAXSIZE];
    int length;
} SeqList;

bool DeleteAllX(SeqList *L, int x) {
    // 检查空指针
    if (L == NULL) {
        return false;
    }
    int k = 0;  // 记录保留元素的位置
    for (int i = 0; i < L->length; i++) {
        // 若当前元素不等于x,保留到位置k
        if (L->data[i] != x) {
            L->data[k++] = L->data[i];
        }
    }
    L->length = k;  // 更新表长为保留元素的数量
    return true;
}
相关推荐
Felven21 分钟前
A. Ideal Generator
java·数据结构·算法
How_doyou_do1 小时前
树状数组底层逻辑探讨 / 模版代码-P3374-P3368
数据结构·算法·树状数组
一只鱼^_2 小时前
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
云格~3 小时前
Leetcode:1. 两数之和
数据结构·算法·leetcode
fpcc3 小时前
设计心得——数据结构的意义
数据结构·c++
杀神lwz3 小时前
数据结构和算法(九)--红黑树
数据结构·算法
雪落山庄3 小时前
LeetCode100题
java·开发语言·数据结构
Y.O.U..4 小时前
力扣HOT100——102.二叉树层序遍历
数据结构·c++·算法·leetcode
@Aurora.4 小时前
数据结构手撕--【堆】
数据结构·算法
L_cl5 小时前
算法训练营 Day1
数据结构·算法