删除重复元素

/*已知一个单链表中的元素按值非递减有序排列,
编写算法删除表中多余的值相等的元素,
即有多个相等结点时,只保留其中一个结点*/

typedef struct{
int data;
struct LNode *next;

}LNode,*LinkList;

void DeleteEqual(Linklist L){
//-----删除相等的元素
p = L->next;
if(p){
q = p->next;
while(p->next){
if(p->data != q->data){
p = p->next;
q = p->next;
}
else{
p->next = q->next;
free(q);
q = p->next;
}
}
}
}

猜你喜欢

转载自www.cnblogs.com/zdgmddzj/p/9893501.html