思想:有序表所有相同值域的结点都是相邻的。用 p 扫描递增单链表L,若 *p 结点的值域等于其后继结点的值域,则删除后者,否则p移动向下一个结点。
void Delete(LinkList &L)
{
LNode *p=L->next,*q;
if(p==NULL)
return;
while(p->next!=NULL)
{
q=p->next;
if(p->data==q->data)
{
p->next=q->next;
free(q);
}
else
p=p->next;
}
}