顺序表-删除所有元素值为x结点（另建表存放+复制到原表）

顺序表的存储结构：

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

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

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

这里：另建表存放不同+复制到原表

我们另建一个顺序表L1，将 L中不为x的值放入L1，相等的不管，最后将L1复制到L中。

思路：
1.新建一个顺序表L1,定义循环变量 i , 和记录新建顺序表的长度k.
2.通过for循环,再判断，如果L.data[i] != x,则将元素复制到L1…data[k]。长度置为k
3.最后我们将新建的顺序表复制到原顺序表（L = L1）,长度置为k

这里是直接复制就可以了吗？

不是的，这里要通过循环一个一个复制过去

C代码实现：

   void delall3(SqList & L,int X){SqList & L1;int i,k= 0;for(i = 0; i < L.length;i++){if(L.data[i] != x){L1.data[K] = L.data[i];k++;}}L1.length = k;//将L1复制到L中for(i = 0; i < L1.length;i++){L.data[K] = L1.data[i];}L.length= L1.length;}

顺序表-删除所有元素值为x结点（另建表存放+复制到原表）相关推荐

顺序表-删除所有元素值为x结点（相等加一，不等前移k）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 这里要删除顺序表的所 ...
设计一个算法，删除一个单链表L中元素值最大的结点（假设最大值结点是唯一的）
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include <stdio.h> #include<malloc.h> typedef str ...
删除元素值最大的结点
设计一个算法,删除一个单链表L中元素值最大的结点(假设最大值结点是唯一的). #include "pch.h" #include <stdio.h> #include ...
顺序表删除重复元素（完整代码的实现）
[问题描述] 设一顺序表有若干元素,编写程序实现删除表中值重复的元素,即重复元素只保留一个. [输入形式] 第一行输入一个N(N不大于100),表示顺序表的长度: 第二行输入N个整数,表示顺序表元素: ...
java线性表删除第i个元素_第08话：线性表删除某个元素
根据之前定义的线性表ADT,现在还剩下一个操作,就是删除了.今天把这个操作弄完. 了解线性表的插入,就很容易理解线性表的删除了.删除就是插入的逆过程. 删除算法的思路: 如果删除位置不合理,抛出异常: ...
2.27√ 2.25的条件下作两点修改：表AB可能存在值相同的元素，但新生成的表C的元素值各不相同；利用A表空间存放表C
#include<stdio.h> #include<malloc.h> #include <stdlib.h> #define maxsize 10typedef ...
20080904--判断表单中的元素值是否改变了
使用场景:有些页面,除了保存之外还有一些别的按钮,在点击别的按钮之前,需要看用户是否有没有保存的表单域,如果有,则需要提示用户先保存,这时时候就要判断表单域中的内容是否改变了. 实现方式:Form中的 ...
tomcat8注册表删除某一值时,提示“无法删除所有指定的值”下图详解,tomcat8.exe 启动“显示该电脑无法运行此软件“，service.bat install...等无法安装和卸载，拒绝访问
tomcat8w.5.78,和tomcat8w.0.29删了一天了删不掉,找到这哥们的博客,下图已经成功删掉一个了,点击右边的userset文件夹添加本机用户权限,系统埃里猫权限不够,他娘的... 最 ...

顺序表-删除所有元素值为x结点（另建表存放+复制到原表）

顺序表-删除所有元素值为x结点（另建表存放+复制到原表）相关推荐

最新文章

热门文章