已知顺序表中的元素依值递增有序排列,要求删除表中所有值相同的多余元素(使得操作后的顺序表中所有元素的值均不相同)

本文介绍了一种算法,用于删除顺序表中所有值相同的多余元素,确保操作后表中所有元素值唯一。通过C语言实现,包括顺序表的初始化、删除指定位置元素及输出表内容。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

已知顺序表中的元素依值递增有序排列,要求删除表中所有值相同的多余元素(使得操作后的顺序表中所有元素的值均不相同)

# include <stdio.h>
# include <stdlib.h>
# define initsize 20//初始分配量
typedef int ElemType;
typedef struct
{
	ElemType * elem;
	int length;
	int listsize;
}SqList;
void IntiList(SqList &L,int n)//建立一个表长为n的顺序表
{
	ElemType *p;
	L.elem = (ElemType *)malloc(initsize*sizeof(ElemType));
	if(!L.elem)
	{
		printf("分配失败");
	}
	printf("请依次输入顺序表的元素(元素依值递增顺序输入):\n");
	for(p = L.elem;p < L.elem+n;p++)
	{
		scanf("%d",p);
	}
	L.length = n;
	L.listsize = initsize;
}
void ListDelete(SqList &L,int i)//删除顺序表中第i个数据元素
{
	ElemType *p,*q;
	if(i<1||i>L.length)//i值不合法
	{
		printf("i值不合法\n");
	}
	p=L.elem+i-1;//p为被删除元素的位置
	q=L.elem+L.length-1;//表尾元素的位置
	for(p++;p<=q;p++)//被删除元素之后的元素左移
	{
		*(p-1)=*p;
	}
	--L.length;
}
void PrintList(SqList L)//输出顺序表
{
	ElemType *p;
	printf("输出顺序表中的元素\n");
	for(p=L.elem;p<L.elem+L.length;p++)
	{
		printf("%d\t",*p);
	}
	printf("\n");
}
int main()
{
	int i,n;
	SqList L;
	ElemType *p;
	printf("请输入要建立的顺序表的长度n:\n");
	scanf("%d",&n);
	IntiList(L,n);
	for(i=1,p=L.elem;p<L.elem+L.length;p++,i++)
	{
		if(*(p-1)==*p)
		{
			ListDelete(L,i);
		}
	}
	PrintList(L);
	return 0;
}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

墨尘儿

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

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

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

打赏作者

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

抵扣说明:

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

余额充值