## 問題描述 > 在一個遞增有序的單鏈表中，有數據相同的結點存在。試設計一個算法，刪除數值相同的結點，使表中不再有重復的結點。 例如（7,10,10,21,30,42,42,42,51,70）將變作（7,10,21,30,42,51,70） ## 算法思想 > 考慮到本題中的單鏈表邏輯上有序，因此若存在數據域相同的結點那么它們必定是連續的。本算法中使用指針p完成對單鏈表的一次遍歷，指針pre指向指針p所指結點的前驅結點。如果`pre->data`與`p->data`相等，那么刪除指針p所指向的結點，p后移一位；如果繼續相等則步驟同上。 ## 算法描述 ~~~ void DelRrepeat(LNode *head) { LNode *pre=head; LNode *p=head->next; while(p){ while(pre->data==p->data){ pre->next=p->next; free(p); p=pre->next; } pre=p; p=p->next; } } ~~~ 具體代碼見附件。 ## 附件 ~~~ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; LinkList CreatList(LNode*); void DelRrepeat(LNode*); void Print(LNode*); int main(int argc,char* argv[]) { LNode *head; head=(LNode*)malloc(sizeof(LNode)); head->next=NULL; head=CreatList(head); Print(head); DelRrepeat(head); Print(head); return 0; } //尾插法建立單鏈表 LinkList CreatList(LNode *head) { LNode *r=head; LNode *s; ElemType x; scanf("%d",&x); while(x!=999){ s=(LNode*)malloc(sizeof(LNode)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=NULL; return head; } //查找并刪除重復值 void DelRrepeat(LNode *head) { LNode *pre=head; LNode *p=head->next; while(p){ while(pre->data==p->data){ pre->next=p->next; free(p); p=pre->next; } pre=p; p=p->next; } } //打印所結點 void Print(LNode *head) { LNode *p=head->next; while(p){ printf("%4d",p->data); p=p->next; } printf("\n"); } ~~~