## 問題描述 > 從有序表中刪除所有其值重復的元素，使表中所有的元素的值均不同。 ## 算法思想 > 注意此題中所提到的線性表是有序順序表，那么值相同的元素一定在連續的位置上，既然這樣，那么我們可以使用類似與[練習題5](http://blog.csdn.net/u013595419/article/details/50475586)的方法。對順序表進行一次遍歷，使用k記錄元素值不相同的元素的下標。這樣以來當有若干個值相同的元素時，我們只保留第一個相同值元素，若不相同時，略過便可，最后對順序表的表長重置即可解決此問題。 因為這里只考慮算法的思想，對具體細節并不做討論，因此假定所有的元素都是正整數。 ## 算法描述 ~~~ void Delrept(SqList *L){ int k=0; ElemType temp=-1; for(int i=0;i<L->length;i++){ if(L->data[i]!=temp){ temp=L->data[i]; L->data[k++]=L->data[i]; } } L->length=k; } ~~~ 具體代碼見附件 ## 附件 ~~~ #include<stdio.h> #define MaxSize 100 typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int length; }SqList; int Delrept(SqList *); void print(SqList *); int main(int argc, char* argv[]){ SqList SL; SL.length=10; SL.data[0]=1;SL.data[1]=1;SL.data[2]=2;SL.data[3]=2;SL.data[4]=2; SL.data[5]=3;SL.data[6]=3;SL.data[7]=3;SL.data[8]=3;SL.data[9]=4; int flag; print(&SL); flag=Delrept(&SL); print(&SL); if(flag==0){ printf("Delete success!\n"); }else{ printf("Dlelet illegal!\n"); } return 0; } int Delrept(SqList *L){ int k=0; ElemType temp=-1; if(L->length==0){ return -1; } for(int i=0;i<L->length;i++){ if(L->data[i]!=temp){ temp=L->data[i]; L->data[k++]=L->data[i]; } } L->length=k; return 0; } void print(SqList *L) { for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n"); } ~~~