单链表-删除值相同的多余的结点

单链表-删除值相同的多余的结点

1.设计一个指针p指向当前结点，作为基准
2.设计指针q作为比较结点
若q与p值相同，则删除p指向的结点

void DeleteCommon(LinkList L){
	while(p){
	LNode *q=p->next,*s=p;
		while(q){
			if(p->data==q->data){
				s->next=q->next;
				free(q);
				q=s->next;
			}
			else{
				s=q;
				q=q->next;
			}
		}
			p=p->next;
	} 
	 p=L;
}