顺序表-删除所有元素值为x结点（相等加一，不等前移k）

顺序表的存储结构：

typedef struct{int data[Maxsize];  //存在顺序表中的元素int length; //存放顺序表的长度}SqList;

分析：
这里要删除顺序表的所有值为x的结点，跟单链表那题题意相同。

主要区别就是：存储结构不同
这里是顺序存储结构
单链表是链式存储结构
所以解题方法也跟链表的不一样。

这里采用：相等加一，不等前移k
我们用k记录下元素值等于x的元素个数，其初始值为0.
如果L.data[i] 等于x,那么k++;
若不等于,将其前移k个位置。即存放在L.data[i-k] = k; //前移k个位置。

思路：
1.定义循环变量i,和记录相等的个数k
2.通过while循环。条件为i< L.length.
如果L.data[i] 等于x,那么k++;
若不等于,将其前移k个位置。即存放在L.data[i-k] = k; //前移k个位置。
3.表长置为：L.length = k;

C代码实现：

void delsll1(SqList &L,int x){int i = 0,k = 0;while(i<L.length){if(L.data[i] == x){k++;}else{L.data[i-k] =L.data[k]; //相等加一，不等前移k}L.length = k;  //表长置为k}
}

顺序表-删除所有元素值为x结点（相等加一，不等前移k）相关推荐

顺序表-删除所有元素值为x结点（另建表存放+复制到原表）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表删除重复元素（完整代码的实现）
[问题描述] 设一顺序表有若干元素,编写程序实现删除表中值重复的元素,即重复元素只保留一个. [输入形式] 第一行输入一个N(N不大于100),表示顺序表的长度: 第二行输入N个整数,表示顺序表元素: ...
数据结构——顺序表删除练习
代码功能: 1. 删除顺序表中第一个值为x的元素 2. 删除顺序表中所有值为x的元素 3. 删除顺序表中下标为p的连续k个元素函数说明: 函数声明:PSeqList createNullList_s ...
C语言创建顺序表并插入元素详细注释
顺序表是用一组地址连续的存储单元依次存储数据元素的数据结构.顺序表是线性表的一种,线性表是最常用且最简单的一种数据结构,一个线性表是 n 个数据元素的有限序列.我们使用 c 语言来创建顺序表并插入元素 ...
顺序表如何插入元素？看这里！！
设计算法:将一个元素插入到有序的顺序表中,使顺序表仍有序,并编写主函数测试算法. 1. 算法: ①将一个顺序表利用冒泡排序的方法从小到大排序: ②将要插入的数据x与顺序表的元素一一进行比较,如果存在相 ...
在顺序表中第五个位置插入一个元素9，实现顺序表插入的基本操作，输出顺序表中所有元素
题目在顺序表中第五个位置插入一个元素9,实现顺序表插入的基本操作,输出顺序表中所有元素 #include<iostream>using namespace std; #define OK ...
顺序表-插入一个元素x后保持该顺序表L递增有序排序（查找+元素后移插入）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 要保持插入一个元素后 ...
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...

顺序表-删除所有元素值为x结点（相等加一，不等前移k）

顺序表-删除所有元素值为x结点（相等加一，不等前移k）相关推荐

最新文章

热门文章