线性表练习题5

题目描述：

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

算法分析：

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

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

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

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

核心函数：

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

完整代码：

#include
  
   
using namespace std;
struct Node
{
	int *data;
	int length;	
};
void Show(Node *L)
{
	for(int i=0;i
   
    length;i++) cout<
    
     data[i]<<" "; cout<
     
      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

程序运行过程图解：