2020考研数据结构顺序表之系列操作算法

lovegramer

于 2019-03-26 12:23:44 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lovegramer/article/details/88817157

本文介绍了一种从有序顺序表中删除所有重复元素的方法，确保表内元素唯一性。通过遍历顺序表并比较相邻元素来实现，若发现不相同的元素则保留。此方法能够有效地去除重复项。

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

顺序表：从有序顺序表中删除所有其值重读的元素，使表中所有元素都不相同

#include<stdio.h>
#include<malloc.h>
#define maxSize 10
//typedef int ElemType
 typedef struct Sqlist
{	
	int data[maxSize];
	int length;
	
}Sqlist;
	  //输出顺序表 
int display(Sqlist &L){
 	for(int i=0;i<L.length;i++)
  	{
    	printf("第%d的元素为：%d\n",i+1,L.data[i]);
	}
} 
/*
	从顺序表中删除所有重复的值，使顺序表的元素都不相同 
*/
  int deletesamevalue (Sqlist &L)
  {
  	int i,j;
  	for( i=0,j=1;j<L.length;j++)
  	{
  		if(L.data[i]!=L.data[j])
  			L.data[++i]=L.data[j];
	  }
	  L.length=i+1;
	  return 1;
  }
	 
int main()
{

	 Sqlist L;
	 int n;
	 printf("顺序表要输入的个数:");
	 scanf("%d",&n);
	 printf("\n");
	 L.length=n;
	 for(int i=0;i<n;i++){
	 	printf("输入第%d个元素：",i+1);
	 	scanf("%d",&L.data[i]);
	 }
   		 
    printf("之前的元素：\n"); 
	display(L);
	printf("之后的元素\n"); 
	deletesamevalue(L);
	 display(L);
	
	return 0;
}