首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
admin
2014-04-17
27
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案
基本设计思想:首先建立指针p,用于遍历链表:其次,建立指针q,q遍历p后面的结点,并与p数值比较;最后,建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接,由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
布雷顿森林体系是如何建立的,包括哪些内容?
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
20世纪初,革命派与改良派论战的中心问题是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
波兰三次被瓜分的时间是()
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
被尊称为近代蒸汽机的直接祖先的是()。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
随机试题
A.200mlB.250mlC.300mlD.400mlE.500ml血站对献血者每次采集血液量一般为()
“天癸”的产牛取决于()(1993年第13题;2004年第12题)
我国传染病防治法规定管理的甲类传染病是指
油田伴生气各成分含量(体积分数)如下:CH4=80.1%、C2H6=9.8%、C3H3=3.8%、C4H10=2.3%、N2=O.6%、CO2=3.4%,则油田伴生气中惰性气体所占体积分数为()。
旅游期间,旅游者丢失证件、钱物、行李的现象时有发生,导游人员应经常关注旅游者这些方面的安全并做到()
1990年以后,辽宁城乡居民收人差距出现了一个上升----下降----再上升的过程,其变动轨迹大体可以划分为三个阶段。第一阶段1990-1994年.城乡居民的收入比率由1.85扩大到2.14,收人绝对差额由714元扩大到1624.元。第二阶段19
依据法律规定,在管制的判决和执行方面,下列哪一说法是不正确的?()
转基因食品的安全性被广泛质疑,国际社会对其尚存在极大争议,下列关于转基因食品说法正确的有()。
利用埃奇沃斯框图说明纯交换经济的一般均衡。
【61】ThemostimportantdayIrememberinallmylifeistileoneonwhichmyteacher,AnneMansfieldSullivan,cametome.Iam
最新回复
(
0
)