线性表练习题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
程序运行过程图解: