408数据结构综合题

数据结构综合应用题⑥
问题：有一个递增非空的单链表，设计一个算法删除值域重复的结点。例如，{1,1,2,3,3,3,4,4,7,7,7,9,9,9}经过删除后变成{1,2,3,4,7,9}。
**思路：定义指针p指向起始结点。将p所指的当前结点值域和直接后继结点值域做比较。如果当前结点值域等于后继结点值域，则删除后继结点；否则p指向后继结点。重复以上过程，直到p的后继结点为空。
**
答案：

void delsl1(LNode *L)
{
	LNode *p=L->next,*q;
	while(p->next!=NULL)
	{
		if(p->data==p->next->data)//找到重复节点并删除
		{
			q=p->next;
			p->next=q->next;
			free(q);
		}
		else
			p=p->next;
	}
}