数据结构之顺序存储结构的线性表中删除第i个元素起的k个元素

#include<stdio.h>
#include<stdlib.h>
#define N 50
struct SeqList
{
	int data[N];
	int length;
};

//初始化
void init_seqlist(struct SeqList *);

//插入
void insert_seqlist(struct SeqList *,int,int); 

//表长度
int length_seqlist(struct SeqList *); 

//删除第i个元素起的k个元素
void delete_seqlist(struct SeqList *,int,int); 
 
//显示结果
void show_seqlist(struct SeqList *); 

void main()
{
	struct SeqList list,*fp;
	int len,i,k;
	fp=&list;
	init_seqlist(fp);
	insert_seqlist(fp,1,10);
	insert_seqlist(fp,2,20);
	insert_seqlist(fp,3,30);
	insert_seqlist(fp,4,40);
	len=length_seqlist(fp); 
	printf("请输入正整数i:");
	scanf("%d",&i);
	printf("请输入正整数k:");
	scanf("%d",&k);
	if(!(i>0 && i<=k && (i+k)<=len+1))
	{
		printf("输入格式错误!\n");
	}else
	{
		delete_seqlist(fp,i,k);
		show_seqlist(fp);
	}
}

void init_seqlist(struct SeqList *fp)
{
	fp->length=0;
}

void insert_seqlist(struct SeqList *fp,int i,int e)
{
	int k;
	for(k=i;k<fp->length+1;k++)
	{
		fp->data[k]=fp->data[k-1];
	}
	fp->data[i-1]=e;
	fp->length++;
}

int length_seqlist(struct SeqList *fp)
{
	return fp->length;
}

void show_seqlist(struct SeqList *fp)
{
	int i;
	if(fp->length==0)
	{
		printf("该表为空表!\n");
	}else
	{
		printf("该表为:");
		for(i=0;i<fp->length-1;i++)
		{
			printf("(%d)->",fp->data[i]);
		}
		printf("(%d)",fp->data[i]);
	}
}

void delete_seqlist(struct SeqList *fp,int i,int k)
{
	int g;
	if(fp->length==0)
	{
		printf("该表为空表,删除失败!\n");
	}else
	{
		for(g=i+k;g<=fp->length;g++)
		{
			fp->data[g-k-1]=fp->data[g-1];
		}
		fp->length-=k;
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

假技术po主

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值