删除线性表中所有值为x的元素
2024-10-19 13:22:28
时间复杂度O(n),空间复杂度O(1)。
简单的问题两种不同的思路。
代码:
#include <stdio.h>
#define MAX 100
struct sqlist{
int data[MAX];
int length;
}s;
void input(sqlist *s) {
printf("请输入元素个数:");
scanf("%d",&s -> length);
printf("请输入%d个元素:",s -> length);
for(int i = ;i < s -> length;i ++) {
scanf("%d",&s -> data[i]);
}
}
void print(sqlist s) {
printf("%d\n",s.length);
for(int i = ;i < s.length;i ++) {
printf("%d ",s.data[i]);
}
putchar('\n');
}
void del_1(sqlist *s,int x) {//记录不等于x的个数
int k = ;
for(int i = ;i < s -> length;i ++) {
if(s -> data[i] != x) s -> data[k ++] = s -> data[i];
}
s -> length = k;
}
void del_2(sqlist *s,int x) {//记录等于x的个数
int k = ;
for(int i = ;i < s -> length;i ++) {
if(s -> data[i] == x) k ++;
else s -> data[i - k] = s -> data[i];
}
s -> length -= k;
}
int main() {
input(&s);
int x;
printf("请输入x:");
scanf("%d",&x);
del_1(&s,x);
print(s);
return ;
}
最新文章
- 以前写的一段aop,远程接口调用的日志。
- Python % 格式化字符串
- java UDP 简单实现编程
- C# 序列化(Serialize)与反序列化(Deserialize)ZZ
- linux 安装redis
- [物理学与PDEs]第4章习题参考解答
- SpringMVC源码阅读(三)
- C# Windows服务安装出现System.Security.SecurityException异常解决办法
- jquery-1.10.2.min.js之Multiple markers at this line
- springMVC3得知(五岁以下儿童)--MultiActionController
- 解决 git extensions 每次提交需要输入用户名和密码
- 折腾一天,终于配置好了,ssl证书,启用了https,用的阿里云ECS服务器
- fis3+vue+pdf.js制作预览PDF文件或其他
- Java开发利器--Lombok,IDEA端安装教程
- 【译】索引进阶(七):SQL SERVER中的过滤索引
- Fisher–Yates shuffle 洗牌算法
- springboot +thymeleaf+myql 记录
- ylbtech-协议-网络-安全协议:HTTPS
- Atcoder Grand Contest 010 C - Cleaning 树贪心(伪)
- iOS 自定义日志输出
热门文章
- PHP防止sql语句注入终极解决方案(包含pdo各种操作使用实例)
- ThinkPHP3(结构,路由,模板的调用,后台搭建,系统常量)
- Ubuntu16.04 安装PHP7 的 imagick 扩展
- 23 SVN---版本控制系统
- GitHub: Oracle Database on Docker 为测试 改天试试
- Java开发笔记(一百四十六)JDBC的应用原理
- Python 基础 格式化输出
- zbar android sdk源码编译
- Django开发简单博客流程
- Deploy custom service on non hadoop node with Apache Ambari