首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 给出算法的基本设计思想。
admin
2014-04-17
46
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
给出算法的基本设计思想。
选项
答案
基本设计思想:首先建立指针p,用于遍历链表:其次,建立指针q,q遍历p后面的结点,并与p数值比较;最后,建立指针r,r保存需要删掉的结点,再把需要删掉的结点的前后结点相接,由此去掉重复值。
解析
转载请注明原文地址:https://kaotiyun.com/show/Vexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
“文化大革命”发动的两个纲领性文件是()。
下列战国时期的城市中,同为诸侯国都城和冶铁中心的是()。
明长城的起止地点是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
美国主张建立国际联盟的主要目的是()。
随机试题
A.口腔黏膜可见边界清楚的红斑,伴口角黏膜糜烂、皲裂B.有服用大剂量抗生素病史,表现舌黏膜发红、乳头萎缩,灼痛明显C.舌背中央后部黏膜出现菱形的丝状乳头萎缩区,基底黏膜充血发红,表面可出现结节状增生D.多见于婴幼儿及老年体弱者表现为充血的口腔黏膜上出
心搏骤停病人首选的复苏药物是
形成级差地租I的两个条件是()。
建设工程项目竣工质量验收的基本对象是()
企业应当在资产负债表日对应收款项的账面价值进行检查,有客观证据表明该应收款项发生减值的,应当将该应收款项的账面价值减记至预计未来现金流量现值,减记的金额确认减值损失,计提坏账准备。()
按照现行《房屋完损等级评定标准》,出现()等情况的,可评定为基本完好房。
台湾作家柏杨认为:中国文化似一条壮观伟大的河流,但是到了14世纪,“它终于淤塞成一个酱缸,构成一个庞大而可哀的时代。”形成“酱缸”现象的主要因素是()。
社会主义思想道德建设的重点是()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
(2010下集管)关于计算机机房安全保护方案的设计,以下说法错误的是______。
最新回复
(
0
)