数据结构综合应用题⑥
问题:有一个递增非空的单链表,设计一个算法删除值域重复的结点。例如,{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;
}
}