线性表练习题5

题目描述：

从有序顺序表中删除所有其值重复的元素，使表中的所有元素的值均不同。

算法分析：

注意该题目给出的是有序的顺序表，所以值相同的元素一定在连续的位置上。

我们通过对顺序表进行扫描，我们用k来表示不重复的元素的个数，并令初值为第一个元素；

然后用之后的元素依次比较，如果和k对应的元素相同，则对下一个进行比较，

如果和k对应的元素不同，则令k+1，然后赋给k对应的元素。

核心函数：

void Del_repeat(Node *L)
{
	int k = 0;
	int i = 1;
	while(i<L->length)
	{
		if(L->data[k]!=L->data[i])
			L->data[++k] = L->data[i];
		i++;
	}
	L->length = k+1; 
}

完整代码：

#include<iostream>
using namespace std;
struct Node
{
	int *data;
	int length;	
};
void Show(Node *L)
{
	for(int i=0;i<L->length;i++)
	cout<<L->data[i]<<" ";
	cout<<endl;
}
void Del_repeat(Node *L)
{
	int k = 0;
	int i = 1;
	while(i<L->length)
	{
		if(L->data[k]!=L->data[i])
			L->data[++k] = L->data[i];
		i++;
	}
	L->length = k+1; 
	Show(L);
}
int main()
{
	Node nde;
	int a[10]	=	{1,2,2,3,3,3,6,7,9,9};
	nde.data 	=	 a;
	nde.length 	= 	10;
	Del_repeat(&nde); 
	return 0;
} 

程序运行结果：

1 2 3 6 7 9

程序运行过程图解：