线性表练习题5

来源：互联网发布：淘宝开店基础知识编辑：程序博客网时间：2024/05/22 00:03

题目描述：

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

算法分析：

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

我们通过对顺序表进行扫描，我们用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

程序运行过程图解：

1 0