已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。

admin2014-04-17 59

问题已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。

选项

答案基本设计思想：首先建立指针p，用于遍历链表：其次，建立指针q，q遍历p后面的结点，并与p数值比较；最后，建立指针r，r保存需要删掉的结点，再把需要删掉的结点的前后结点相接，由此去掉重复值。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Vexi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

布雷顿森林体系是如何建立的，包括哪些内容?

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

戊戌政变发生的时间是()。

前期的新文化运动不能给灾难深重的中国指明真正的小路，主要是由于()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

波兰三次被瓜分的时间是()

中国第一条自行设计修建的铁路是在()

罗斯福新政的中心措施是对()的调整。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

初次分配是指国民收入在()

鸡痘的接种途径是

目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()

如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。

SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。

77492816122(　　)

孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

计算机408

学硕统考专业

布雷顿森林体系是如何建立的，包括哪些内容?

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

戊戌政变发生的时间是()。

前期的新文化运动不能给灾难深重的中国指明真正的小路，主要是由于()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

波兰三次被瓜分的时间是()

中国第一条自行设计修建的铁路是在()

罗斯福新政的中心措施是对()的调整。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

初次分配是指国民收入在()

鸡痘的接种途径是

目前，在工地和试验室，通常采用测定拌和物的流动性，并辅以直观经验评定粘聚性和保水性三方面结合的方法反映混凝土拌和物的和易性。()

如图4－80所示两系统均作自由振动，其中图(a)系统的周期和图(b)系统的周期分别为()。

SDH设备光接收机灵敏度和最小过载光功率的测试仪器有()。

77492816122( )

孙某盗窃了价值数万元的贵重钻石项链，并送给他的女朋友蓝某当作定情礼物。后来，公安机关来追查，蓝某知道了项链是盗窃来的，但是，她未予揭发，而是暗地里将项链转移到乡下的亲戚家。蓝某的行为已经构成了()

Manyteachersbelievethattheresponsibilityforlearninglieswiththestudents,Ifalongreading(47)______isgiven,instru

77492816122(　　)