線性表練習題5

題目描述：

從有序順序表中刪除所有其值重復的元素，使表中的所有元素的值均不同。

算法分析：

注意該題目給出的是有序的順序表，所以值相同的元素一定在連續的位置上。

我們通過對順序表進行掃描，我們用k來表示不重復的元素的個數，並令初值為第一個元素；

然後用之後的元素依次比較，如果和k對應的元素相同，則對下一個進行比較，

如果和k對應的元素不同，則令k+1，然後賦給k對應的元素。

核心函數：

void Del_repeat(Node *L)
{
	int k = 0;
	int i = 1;
	while(ilength)
	{
		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;ilength;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

程序運行過程圖解：