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

最新推荐文章于 2021-10-31 12:12:45 发布

原创最新推荐文章于 2021-10-31 12:12:45 发布 · 4.5k 阅读

33 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数据结构 #线性表 #顺序表

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

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

# 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;
}