有序顺序表中删除值相同的元素

守住⒈份信仰°

于 2020-07-21 20:51:58 发布

阅读量2k

点赞数 2

分类专栏：数据结构与算法文章标签：算法数据结构排序算法插入排序

本文链接：https://blog.youkuaiyun.com/qq_43648337/article/details/107498519

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种从有序顺序表中删除重复元素的算法，通过遍历数组，比较当前元素与前一个元素，如果不同则插入到不重复有序表的表尾，保持表的有序性和唯一性。

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

要求：有序顺序表中删除值相同的元素
算法思想：类似于直接插入排序的思想，将第一个元素视为不重复的有序表，向后面依次比较，
若与前面的不重复有序表最后一个元素不同则插入到之前的表的表尾，若相同，则继续向后比较，找到不同的再插入

void delete(SqList &L)
{
	int i,j;
	i = 0,j = 1;
	while(j < L.length)
	{
		if(L.data[i] != L.data[j])
			L.data[++i] = L.data[j++];//不相同则插入表尾，同时ii指向不重复有序表的表尾，j向后移 
		j++;//相同则j向后移，i指向不重复有序表的表尾 
	}
	L.length = i+1;//表长为不重复有序表表尾的下标加一 
}