数据结构(C语言版) 线性表 算法设计Demo14

设计一个算法实现在单链表中删除值相同的多余结点的算法。

typedef struct node{
	int data;
	struct node * next;
}LinkList;

void DelSameNum(LinkList * head){
	for(p=head;p!=NULL;p=p->next){
		s=p;
		for(q=p->next;p!=NULL;	){
			if(q->data==p->data){
				s->next=q->next;
				free(q);
				q=s->next;
			}else{
				s=q;
				q=q->next;
			}
		}
	}
}