题目
设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.
采用链式存储结构实现.只写出主要算法即可.
采用链式存储结构实现.只写出主要算法即可.
提问时间:2021-03-21
答案
如果是带头指针的话:
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;
}
}
没运行过不知对不对 希望对你有帮助
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;
}
}
没运行过不知对不对 希望对你有帮助
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 12006*20082008-2008*20062006
- 2Julia is very good at languages.She (speak) four languages very well.如题
- 3我国国徽 英文介绍
- 4both的用法 both of us和both of the us有什么区别
- 5设函数f(x)=ax2+bx+c (a≠0)中,a,b,c均为整数,且f(0),f(1)均为奇数.求证:f(x)=0无整数根.
- 6定语从句中只用关系词which不用that的情况
- 7计算1/10-1/5+1/6+1/15-1/30=
- 8thirteen years old与thirteen-year-old的区别
- 9e的-x次方d(-x)的不定积分是多少
- 10你到家了吗 英文
热门考点