删除顺序表中给定关键字值的元素

【问题描述】设顺序表L中数据元素均为整型,编写一个时间复杂度为O(n), 空间复杂度为O(1)的算法,该算法删除线性表中所有值为k的数据元素。
【输入形式】

第一行包括两个整数n和k,第二行为n个整数,以空格分开

【输出形式】

按顺序输出L中的剩余元素

【样例1输入】

10 33
12 31 11 26 12 2 19 33 43 33

【样例1输出】

12 31 11 26 12 2 19 43

#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;
#define LIST_INIT_SIZE 100
typedef struct
{
	int * elem;
	int length;
	int listsize;
}sqlist;

void Delete(sqlist& L,int k)
{
	int *p=L.elem;
	int i;
	for(i=0;i<L.length;i++)
	{
		if(*(p+i)==k)
		{
			int *q=p+i;
			for(q++;q<L.elem+L.length;q++)
				*(q-1) = *q;
			--L.length;
			i--;
		}	
	
	}
}
int InitList(sqlist &L)
{
	L.elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
	if(!L.elem) exit(-1);
	L.listsize = LIST_INIT_SIZE;
	return 1;
}

int main()
{
	sqlist L;
	int k;
	scanf("%d%d",&L.length,&k);
	InitList(L);
	int i=0;
	for(i=0;i<L.length;i++)
		scanf("%d",&L.elem[i]);
	Delete(L,k);
	for(i=0;i<L.length;i++)
		printf("%d ",L.elem[i]);
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值