有一个非空整数单链表L,其中可能出现值域重复的结点,设计一个算法删除值重复的结点,多个值相同的结点仅保留第一个。并用相关数据进行测试。
我现在的算法思路是
用p遍历整数单链表L,preq和q遍历p结点之后的结点(初始时preq=p,q=p->next),若q->data==p->data,通过preq删除q结点,q=preq->next;否则preq、q同步后移。
但是代码和验证我敲不出来,希望可以帮忙随便用一组数据测试一下,谢谢
C++版本的:
/**
* 删除链表中的重复节点
*
* **/
void delRepeat(List *l)
{
List *p, *s, *q;
p = l->next;
if (!p)
{
return;
}
while (p->next)
{
q = p;
while (q->next) //固定p所指结点,向后遍历,寻找与之数据域相同的结点
{
if (q->next->data == p->data) //在这里将q->next所指的结点存放数据与p作比较
{
s = q->next;
q->next = s->next;
delete s;
}
else
{
q = q->next;
}
}
p = p->next;
}
}