顺序表的删除3

前一篇的顺序表的删除只考虑了删除一个值,当顺序表有多个相同的值要删除的时候就得删除多次了

删除一个值后得继续判断后面的值是否相同,所以删除一个值得时候要把后面的值向前移动,移动后继续遍历

#include <stdio.h>
#define N 50  
int a[N]={0};

void CreateArr(int *a, int len)  //创建顺序表
{
	printf("请输入%d个整型数据:\n",len); 
	for(int i=0; i<len; i++)
		scanf("%d",&a[i]);
	printf("数据输入完毕.\n");
}

void PrintArr(int *a, int len)   //输出顺序表
{
	printf("输出数据.\n");
	for(int j=0; j<len; j++)
		printf("%-3d",a[j]);
	printf("\n");
}

int DeleteElement(int *a, int len, int val)   //按值删除(多个值相同的情况)
{
	int i, j;
	for(i=0; i<len; i++)  //遍历数组
	{
		if(a[i]==val) //查找到要删除的值就把后面的值向前移
		{
			for(j=i; j<len; j++)
			{
				a[j] = a[j+1];
			}
			--len; //前移后长度减1
			--i;   //前移后要从找到删除值的位置重新判断
		}
	}
	return len;
}
	
void main()
{
	int n;
	int val;
	printf("请问你想输入几个整型数据.\n");
	scanf("%d", &n);
	CreateArr(a, n);
	PrintArr(a, n);
	printf("请输入你要删除的数据:\n");
	scanf("%d", &val);
	n=DeleteElement(a, n, val);
	PrintArr(a, n);
}
	


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值