作业帮 > 综合 > 作业

设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 23:33:49
设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.
采用链式存储结构实现.只写出主要算法即可.
如果是带头指针的话:
void Derepeat(LinkList &L)
{
LinkList p1,p2,p3;
p1=p3=L->next;
p2=L->next->next;
while(p1->next)
{
while(p2->next)
{
if(p2->data==p1->data)
{
p3->next=p2->next;
p2=p2->next;
}
else
{
p3=p3->next;
p2=p2->next;
}
}
p1=p1->next;
p3=p1;
p2=p1->next;
}
}
没运行过不知对不对 希望对你有帮助