线性表——删除元素问题

最新推荐文章于 2024-03-29 23:38:19 发布
最新推荐文章于 2024-03-29 23:38:19 发布
阅读量1.8k 收藏 3
点赞数 2
分类专栏： 数据结构问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39690007/article/details/96693182
版权

题目：
已知长度为n的线性表A，采用顺序存储结构，设计一个时间复杂度为O（n），空间复杂度为O（1）的算法，将线性表A中所有值为X的元素删除，X为任意整数。

思想：

  1. 采用标准的删除操作，每次寻找到X的时候将后面所有元素前移一位
  2. 遍历表中不等于X的元素，将他们插入到一个新的表中
  3. 采用双指针，工作时一快一慢，不等于X就插入到前一个指针的位置
  4. 记录元素的值为X的元素的个数，记为k，当遇到元素的值等于X时，a[i-k]
    = a[i]，元素不为X时候，k++
The C
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
删除顺序表中的偶数
qq_52043172的博客
04-11 2252
PTA删除顺序表中的偶数
线性表元素的删除
快乐星球
10-15 1131
#include"stdio.h" #include"windows.h" #define maxsize 10 typedef struct { int a[maxsize]; int last; }A; //delLIst1 函数为删除1个元素 int delList1(A *b, int k)//删除结构体a中位置为k的元素 { int i; if (k > b->...
【考研·数据结构-＞线性表】2 顺序表删除元素
最新发布
weixin_62690215的博客
03-29 173
假如你要从一个顺序线性表删除某个元素，实现 ListDelete(SqList *L,int i,ElemType *e)，即在L中的第i个位置删除一个元素e，应该如何操作呢?3.删除元素位置开始遍历到最后一个元素位置，分别将它们向前移动一个位置4．表长减去1。1.如果删除的元素位置不正确，结束程序，输出异常信息。2.取出删除元素，放在元素e中。
数据结构线性表元素的删除
qq_46153158的博客
09-24 2695
线性表的创建，元素的删除 #include<stdio.h> #define MAXSIZE 100 typedef int ElemType; /*定义线性表*/ typedef struct { ElemType list[MAXSIZE];//顺序表元素 int last; //顺序表当前长度 }SeqList; /*创建空表*/ void InitList(SeqList *L) { L->last=-1; } /*输入递增有序顺序表*/ void Pu
删除线性表中指定的一个元素，三种方法
weixin_44077170的博客
08-30 3677
#include using namespace std; const int Max=50; typedef struct { int a[Max]; int length; }sqlist; void creat(sqlist &L,int n); void printlist(sqlist &L); void shanchu(sqlist &L,int x); int...
考研 线性表 删除线性表的最小值 王道
shuyan745294340的博客
02-15 360
##include <bits/stdc++.h> #include<stdio.h> #define MaxSize 1000 using namespace std; typedef int ElemType; typedef struct { ElemType data[MaxSize]; ElemType length; }SqList; ...
线性表——顺序表PPT学习教案.pptx
10-04
线性表——顺序表PPT学习教案 线性表是一种典型的线性结构，其基本特点是线性表中的数据元素是有序且是有限的。线性表可以分为顺序表和链表两种存储结构，今天我们主要讨论顺序表。 1. 线性表的定义 线性表是具有...
数据结构——线性表
02-06
该文件包括各种线性表的头文件，另外还实现了简单单链表、简单顺序线性表、从A链表中删除B和C链表共有的元素、单链表逆置（以整数为例）、将链表中元素按递增排序并删除所选定范围内的元素、求一个新的集合A为A和B的...
数据结构——线性表分享.pdf
01-01
数据结构——线性表分享 一、顺序存储结构 在数据结构中，顺序存储结构是一种常用的存储方式，它将线性表的每个元素存储在一块连续的存储空间中。这种存储方式的优点是可以快速访问任意一个元素，但缺点是插入或...
数据结构实验——线性表子系统
07-31
用结构体描述一个字符型的单链表；创建线性表；在线性表中插入元素、删除元素、显示线性表中所有元素。
数据结构——线性表(选择题).docx
07-11
在一个长度为n的顺序表中删除第i个元素(0)时，需向前移动（）个元素。 简单，线性表顺序存储实现，02702003 [单选题] A、n-i(正确答案) B、n-i+1 C、n-i-1 D、i 3.线性表采用链式存储时，其地址（）。 简单，线性表...
C语言，线性表建立、插入、删除、清空等
05-20
生成线性表，完成线性表的顺序表示和实现，实现线性表的创建、插入、删除和查找、清空、释放等操作
第二章 线性表 删除值为x的元素 时间复杂度为O（n）空间复杂度为O(1)
Cgxxxxxxxxxxxxxx的博客
01-18 459
#include <stdio.h> using namespace std; #define Max 50/* 这个题表明要删除数组中值为某个数的所有元素 同时这也伴随着整个数组的数被删除后这个数的元素会往前移动 并且数组的整体的长度会变小 */ struct SqlList{ int a[Max]={5,2,0,1,3,1,4}; int length=7; }; void del(SqlList &s,int x){ int k=0;//用来记录数...
数据结构第二章课后习题第十题（删除顺序表中值为item的元素）
qq_62175345的博客
04-24 3157
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复 杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。 #include <iostream> #define ok 1 #define error 0 #define overflow -2 #define MaxSize 100 using namespace std; typedef int status; typedef int ElemType; //定义 typedef struct .
数据结构 P22-24 算法实现 线性表的插入与删除
bo_1997_2017的博客
09-21 2016
/*线性表的插入*/ #include using namespace std; #define LIST_INIT_SIZE     100    //线性表的初始分配量 #define LISTINCREMENT  10      //线性表分配空间的增量  struct  SqList                            //定义线性表结构体 { i
数据结构之删除线性表中的元素
weixin_30663391的博客
08-31 214
严蔚敏版教材，算法2.4，代码实现 #include <iostream> using namespace std; typedef int element; #define maxsize 100 typedef struct { element aa[maxsize]; int last; }sqlist; int main() { ...
数据结构(c语言版) 在线性表中删除一个节点的简单c程序,数据结构（C语言版）中的删除链表中的一个节点...
weixin_42109545的博客
05-18 312
简单写了个 你试哈？#include #include struct node{int data;node *next;};struct node *head = null;struct node *tail = null;void createlist();void displaynode();void delnode(int node);node *searchnode(int node);i...
数据结构与算法---线性表---删除链表中的节点、移除链表元素
IOSSHAN的博客
09-06 1720
237. 删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 提示： 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表
顺序线性表——课上练
09-12
顺序线性表是一种常见...5. 实现顺序线性表的删除操作，删除指定位置上的元素。 通过完成这些练习，你可以更好地理解顺序线性表的基本操作和使用方式。在实际开发中，顺序线性表常用于需要频繁访问和操作元素的场景。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值