顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））

顺序表的存储结构：

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

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

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

这里我们采用遍历顺序表L，来新建一个顺序表

这里只是共享了原顺序表的空间，并没有开辟内存。

思路：
1.定义循环变量i,和新建链表长度计数k.
2.通过for循环遍历顺序表L，
如果顺序表中的元素和给定的值x不相等，则把它放入新建顺序表中并且k++;，如果相等，则跳出循环
3.顺序表L长度用k赋值。

总结：不相等的元素，把它放入新表，相等的，不管

C代码实现：

void delsll1(SqList &L,int x){int i,k = 0;for(i = 0; i < L.length;i++){if(L.data[i] != x){    //不相等的元素，把它放入新表，相等的，不管L.data[k] = L.data[i];k++;}}L.length = k;  //表长置为k}

顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））相关推荐

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

顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））

顺序表-删除所有元素值为x结点（遍历.新建顺序表（共享原空间））相关推荐

最新文章

热门文章