題目描述:
從有序順序表中刪除所有其值重復的元素,使表中的所有元素的值均不同。
算法分析:
注意該題目給出的是有序的順序表,所以值相同的元素一定在連續的位置上。
我們通過對順序表進行掃描,我們用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;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
程序運行過程圖解: